【题目介绍】
【参考代码】
#include<bits/stdc++.h>
using namespace std;
int a[50][50],b[50][50];
int main() {
int n;
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++)
b[n][i]=a[n][i];
for(int i=n-1; i>0; i--)
for(int j=1; j<=i; j++)
b[i][j]=max(b[i+1][j]+a[i][j],b[i+1][j+1]+a[i][j]);
cout<<b[1][1]<<endl;
return 0;
}