POJ 3176 Cow Bowling

我勒个擦，这是老天因为我卡了六天过了给的奖励么？？

数字三角形问题，又是一个经典题，不多说。

下面是代码：

#include <stdio.h>
int a[355][355];
int main()
{
    int n,i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=i;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    i=n-1;
    while(i!=0)
    {
       for(j=1;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];
           }
       }
       i--;
    }
    printf("%d\n",a[1][1]);
    return 0;
}