#include<bits/stdc++.h>
using namespace std;
int dp[1010],n,a[1010][1010],ans=0;
int main() {
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=i;j>=1;j--)
dp[j]=max(dp[j],dp[j-1])+a[i][j];
for(int i=1;i<=n;i++)
ans=max(ans,dp[i]);
cout<<ans;
return 0;
}
共 2 条回复
hh
就 56 分还 ** 敢发，坑