22分求调

RT

#include <bits/stdc++.h>
#define maxn 10100
using namespace std;
int r,tot=0,dp[maxn][maxn],a[10100][10100],maxw=-100000;
int main(){
    ios::sync_with_stdio(0);
    cin>>r;
    for(int i=1;i<=r;i++){
        for(int j=1;j<=i;j++){
            cin>>a[i][j];
            tot+=i;
        }
    }
    dp[1][1]=a[1][1];
    for(int i=1;i<=r;i++){
        for(int j=1;j<=i;j++){
        dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i-1][j]+a[i][j]);
        }
    }
    for(int i=1;i<=r;i++){
        if(dp[5][i]>maxw){
            maxw=dp[5][i];
        }
    }
    cout<<maxw<<endl;
    return 0;
}