/*

*/
#include<bits/stdc++.h>
#define itn int
#define el endl
using namespace std;
int f[1010][1010];
int main(){
    int n;
    cin>>n;
    int arr[n][n];
    for(int i=1;i<=n;i++){
        for(itn j=1;j<=i;j++){
            cin>>arr[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        for(itn j=1;j<=i;j++){
            f[i][j]=max(f[i-1][j],f[i-1][j-1])+arr[i][j];
        }
    }
    itn maxx=INT_MIN;
//  for(int i=1;i<=n;i++){
//      for(itn j=1;j<=i;j++){
//          cout<<f[i][j]<<" ";
//      }
//      cout<<el;
//  }
    for(itn i=1;i<=n;i++){
        maxx=max(maxx,f[n][i]);
    }
    cout<<maxx;
    return 0;
}

#4测试点十分奇怪，本地可以过，提交过不了。

#4数据： 输入

输入

10
1
1 1
1 1 1
1 1 1 1
1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 99

输出
108

请大佬指教,谢谢！