P1216.cpp

#include<bits/stdc++.h>
using namespace std;
int r,way[1001][1001],dp[1001][1001];
int main()
{
    cin>>r;
    for(int i=1;i<=r;i++)
    {
        for(int j=1;j<=i;j++){
            cin>>way[i][j];
        }
    }
    dp[1][1]=way[1][1];
    for(int i=2;i<=r;i++){
        for(int j=1;j<=i;j++){
            dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+way[i][j];
        }
    }
    int maxans=0;
    for(int i=1;i<=r;i++){
        maxans=max(dp[r][i],maxans);
    }
    cout<<maxans;
}