求调 谢谢
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll
#define endl '\n'
const int INF=0x3f3f3f3f;
const int N=5e6+10;
const int M=1010;
int n,m;
int a[510][510];
int dp[510][510];
void solve()
{
int ans = 0;
cin>>n;
for(int i = 1;i<=n;i++)
{
for(int j = 1;j <= i;j ++)
{
cin>>a[i][j];
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
dp[i][j] = a[i][j];
for(int k=1;k<=i-1;k++)
{
dp[i][j] = max(dp[i][j],dp[i-1][k]+a[i][j]);
}
}
}
for(int i =1;i<=n;i++)
{
ans = max(ans,dp[n][i]);
}
cout<<ans;
}
signed main() {
ios::sync_with_stdio(0);
cin.tie(0);
int t=1;
while(t--) {
solve();
}
return 0;
}