P1216
点击查看代码
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
int n;
int a[1010][1010],v[1010][1010];
int main()
{cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=i;j++){cin>>a[i][j];}}v[1][1]=a[1][1];for(int i=2;i<=n;i++){for(int j=1;j<=i;j++){v[i][j]=max(v[i-1][j],v[i-1][j-1])+a[i][j];}}int ans=0;for(int i=1;i<=n;i++){ans=max(ans,v[n][i]);}cout<<ans;return 0;
}