#include<iostream> using namespace std; int main() { int n,t[101][101],i,j,max; while(cin>>n) { max=0; for(i=0;i<n;i++) for(j=0;j<=i;j++) cin>>t[i][j]; for(i=1;i<n;i++) { t[i][0]=t[i-1][0]+t[i][0]; t[i][i]=t[i-1][i-1]+t[i][i]; } for(i=2;i<n;i++) { for(j=1;j<i;j++) { if(t[i-1][j-1]>t[i-1][j]) t[i][j]=t[i-1][j-1]+t[i][j]; else t[i][j]=t[i-1][j]+t[i][j]; } } for(i=0;i<n;i++) if(max<t[n-1][i]) max=t[n-1][i]; cout<<max<<endl; } return 0; }

评论