#include<bits/stdc++.h>
using namespace std;
int n,a[110][110],f[110][110],maxx;
int main(){
cin>>n;
for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>>a[i][j];
for(int i=n;i>0;i--) for(int j=1;j<=i;j++){
if(i==n) f[i][j]=a[i][j];
else f[i][j]=max(f[i+1][j+1],f[i+1][j])+a[i][j];}
cout<<f[1][1];
return 0;
}
数字三角形
最新推荐文章于 2024-09-28 22:22:29 发布