rt.代码如下:
#include"bits/stdc++.h"
using namespace std;
int a[2002][2002];
int main()
{
int n;
scanf("%d",&n);
for (int i=1;i<=n;i++)
{
for (int j=1;j<=i;j++)
{
scanf("%d",&a[i][j]);
}
}
for (int i=1;i<n;i++)
{
for (int j=1;j<=i;j++)
{
a[i][j]+=max(a[i+1][j],a[i+1][j+1]);
}
}
printf("%d",a[1][1]);
return 0;
}