#include <stdio.h>
int A[101][101];
int max(int a, int b){
if(a >= b) return a;
return b;
}
int main(){
int n, i, j, temp;
while(scanf("%d", &n) == 1){
for(i = 1; i <= n; ++i){
for(j = 1; j <= i; ++j){
scanf("%d", &temp);
A[i][j] = max(A[i - 1][j - 1], A[i - 1][j]) + temp;
}
}
for(j = 1, temp = 0; j <= n; ++j)
if(A[n][j] > temp) temp = A[n][j];
printf("%d\n", temp);
}
return 0;
}
转载于:https://www.cnblogs.com/changmu/p/3639719.html