POJ 3176 COW BOWLING

#include<stdio.h>

int a[360][360],f[360][360];

int max(int a,int b)
{
    if(a>b)   return a;
    return b;
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=1;i<=n;i++)
           for(int j=1;j<=i;j++)
               scanf("%d",&a[i][j]);
        f[1][1]=a[1][1];
        for(int i=2;i<=n;i++)
          for(int j=1;j<=i;j++)
          f[i][j]=max(f[i-1][j]+a[i][j],f[i-1][j-1]+a[i][j]);
        int max=-1<<31-1;
        for(int i=1;i<=n;i++)
           if(max<f[n][i])    max=f[n][i];
        printf("%d/n",max);
    }
    return 0;
}