55分，求解

#include <iostream>
#include <cstdio>
using namespace std; 
int main(int argc, char** argv) {
    int a[100][100],n;
    cin>>n;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=i;j++)
    {
        cin>>a[i][j];
    }
    for(int i=n-1;i>=1;i--)
    for(int j=1;j<=i;j++)
    {
        a[i][j]+=max(a[i+1][j],a[i+1][j+1]);
        }
    cout<<a[1][1];
    return 0;
}