#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int n;
scanf("%d",&n);
int a[501][501];
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++) scanf("%d",&a[i][j]);
}
for(int i=n-1;i>=1;i--){
for(int j=0;j<=i;j++){
a[i-1][j]=max(a[i][j],a[i][j+1])+a[i-1][j];
}
}
printf("%d",a[0][0]);
return 0;
}
51Nod 1002 数塔取数问题
最新推荐文章于 2022-08-11 13:23:05 发布