#include<iostream> using namespace std; int dp[1010][1010]; int main(){ int N; while(cin>>N){ for(int i=0;i<1010;i++){ for(int j=0;j<1010;j++){ dp[i][j]=0; } } for(int i=1;i<=N;i++){ for(int j=1;j<i+1;j++){ cin>>dp[i][j]; } } for(int i=N;i>=1;i--){ for(int j=1;j<i+1;j++){ dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]); //cout<<i<<' '<<j<<' '<<dp[i][j]<<endl; } } cout<<dp[1][1]<<endl; } } |
Double click to view unformatted code.