题解

#include<bits/stdc++.h>
using namespace std;

int dp[105][105];

int main(){
    int n,ans = 0;
    cin >> n;
    for(int i = 0;i < n;i ++){
        for(int j = 0;j <= i;j ++){
            int x;
            cin >> x;
            dp[i][j] = x + max(dp[i - 1][j],dp[i - 1][j - 1]);
            if(i == n - 1) ans = max(ans,dp[i][j]);
        }
    }
    cout << ans;
    return 0;
}