#include<iostream>
using namespace std;
int a[105][105],d[105][105];
int main()
{
int n,i,j,num=1,max;
cin>>n;
for(i=1;i<=n;i++)
{
for(j=1;j<=num;j++)
cin>>a[i][j];
num++;
}
for(j=1;j<=n;j++)
d[n][j]=a[n][j];
for(i=n-1;i>=1;i--)
for(j=1;j<=n;j++)
{
max=d[i+1][j]>d[i+1][j+1]?d[i+1][j]:d[i+1][j+1]; //求出每个节点位置的最大权值,根节点即为最大和
d[i][j]=a[i][j]+max;
}
cout<<d[1][1];
return 0;
}
05-11
08-08
08-08