数字三角形

#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; }