很简单,一看代码就懂了
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 510;
int num[MAXN][MAXN];
int main()
{
int n;
scanf("%d",&n);
for(int i = 1; i <= n; ++i)
{
for(int j = 1;j <= i; ++j)
scanf("%d",&num[i][j]);
}
for(int i = n-1; i >= 0; --i)
{
for(int j = 1; j <= i; ++j)
num[i][j] += max(num[i+1][j],num[i+1][j+1]);
}
printf("%d\n",num[1][1]);
return 0;
}