上代码:
#include <stdio.h>
int main(int argc, char *argv[]) {
int n;
scanf("%d",&n);
int data[100][100];
int i =0;
int j= 0;
for(i=1; i<=n; i++){
for(j=1; j<=i; j++) {
scanf("%d",&data[i][j]);
}
}
for (i = i-2; i>=0; i--) {
for (j=1; j<=i; j++) {
data[i][j] = Max(data[i][j] + data[i+1][j], data[i][j] + data[i+1][j+1]);
}
}
printf("%d\n",data[1][1]);
return 0;
}
int Max(int a, int b) {
return a > b ? a : b;
}