The Triangle

从顶到底的最大和是多少

#include<stdio.h>
#include<string.h>

int main()
{
    int n,i,j;
    int a[110][100];
    int sum[110];
    int ans;
    while(scanf("%d",&n)!=EOF)
    {
        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++)
            {
                if(a[i+1][j]>a[i+1][j+1])   a[i][j]+=a[i+1][j];//
                else a[i][j]+=a[i+1][j+1];//
            }
        }
        printf("%d\n",a[0][0]);
    }
    return 0;
}