数字三角形

#include<cstdio>
#include<iostream>
using namespace std;
int maze[1000][1000];
int main(){
    int n;
    scanf("%d",&n);
    int i,j;
    for(i=1;i<=n;i++)
    for(j=1;j<=i;j++)
        scanf("%d",&maze[i][j]);
    int *maxsum=maze[n];
    for(i=n-1;i>=1;i--)
    for(j=1;j<=i;j++)
        maxsum[j]=max(maxsum[j],maxsum[j+1])+maze[i][j];
    printf("%d",maxsum[1]);
    return 0;
}