View Code of Problem 4055

#include<iostream>
using namespace std;
int dp[1010][1010];
int main(){
	int N;
	while(cin>>N){
		for(int i=1;i<=N;i++){
			for(int j=1;j<i+1;j++){
				cin>>dp[i][j];
			}
		}
		long long sum=dp[1][1];
		for(int i=2;i<=N;i++){
			sum+=max(dp[i][i],dp[i][i+1]);
		}
		cout<<sum<<endl;	
	}
}