三角形问题 简单的动态规划

#include<stdio.h>
#define maxn 105
int main()
{
    int n;
    int i,j;
    int a[maxn][maxn];
    while(~scanf("%d",&n))
    {
    
    for( i=0;i<n;i++)
    for( j=0;j<=i;j++)
    scanf("%d",&a[i][j]);
    
    for( i=n-2;i>=0;i--)
    for( j=0;j<=i;j++)
    a[i][j] +=(a[i+1][j]>a[i+1][j+1])?(a[i+1][j]):(a[i+1][j+1]);
    printf("%d",a[0][0]);
}
    return 0;
 }