#include <bits/stdc++.h>
using namespace std;
int n,a[101][101],f[101];
int main() {
cin>>n;
for(int i=1;i<=n;i++) for(int j=1;j<=i;j++){
cin>>a[i][j];
if(i==n) f[j]=a[i][j];
}
for(int i=n-1;i>=1;i--) for(int j=1;j<=i;j++) f[j]=max(f[j],f[j+1])+a[i][j];
cout<<f[1];
return 0;
}
数字三角形第二种方法
最新推荐文章于 2024-10-27 12:59:29 发布