数字三角形

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int a[101][101];
    int maxx[101][101];
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        for(int j=0;j<i;j++){
            scanf("%d",&a[i][j]);
        }
    }
    maxx[1][0]=a[1][0];
    for(int i=2;i<=n;i++){
        for(int j=0;j<i;j++){
            if(j==0){
                maxx[i][j]=maxx[i-1][j]+a[i][j];
            }else if(j==i-1){
                maxx[i][j]=maxx[i-1][j-1]+a[i][j];
            }else {
                maxx[i][j]=max(maxx[i-1][j-1]+a[i][j],maxx[i-1][j]+a[i][j]);
            }
        }
    }
    int ans=0;
    for(int i=0;i<n;i++){
        ans=max(ans,maxx[n][i]);
    }
    printf("%d",ans);
    return 0;
}