数塔问题

//数塔问题
//求数塔最大的和
/*

9
12 15
10 6 8
2 18 19 5
19 7 10 4 16
*/ 
#include<stdio.h>
int main()
{
    int a[100][100],i,j,b,c;
    int n;
    while(scanf("%d",&n),n!=0)
    {
        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++)
                {
                        b=a[i][j]+a[i+1][j];//将第i行j列的数与i+1行j列的数相加
                        c=a[i][j]+a[i+1][j+1];//将第i行j列的数与第i+1行j+1列的数相加
                    if(b>c)//选择和比较大的数，然后将比较大的那个和，赋值给a[i][j];
                        a[i][j]=b;
                    else
                        a[i][j]=c;
                        

                }
            }
            printf("%d\n",a[0][0]);//最后输出a[0][0]即为最大数和
    }
    return 0;
}
                    

求出数塔最大的和