View Code of Problem 4055

#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.


Back to problem 4055