HDU 数塔 2084

http://acm.hdu.edu.cn/showproblem.php?pid=2084
//思路是从倒数第二层的每个节点下面相连的两个数中选出一个最大的加到本节点

#include<stdio.h>
int main()
{
    int c,n,i,j,a[110][110],max;
    while(scanf("%d",&c)!=EOF)
    {
        while(c--)
        {
            scanf("%d",&n);

            for(i=1;i<=n;i++)
            {
                for(j=1;j<=i;j++)
                    scanf("%d",&a[i][j]);
            }

            max=0;
            for(i=n-1;i>0;i--)
            {
                for(j=1;j<=i;j++)
                {
                    max=a[i+1][j]>a[i+1][j+1]?a[i+1][j]:a[i+1][j+1];
                    a[i][j]+=max;
                }
            }

            printf("%d\n",a[1][1]);
        }
    }
    return 0;
}