Monkey Banana Problem LightOJ

Monkey Banana Problem LightOJ - 1004

错误记录：

1.数组开小
2.每组数据数组没有清空

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int T,TT,n;
int a[300][300],ans[300][300];
int main()
{
    int i,j;
    scanf("%d",&T);
    for(TT=1;TT<=T;TT++)
    {
        memset(a,0,sizeof(a));
        memset(ans,0,sizeof(ans));
        scanf("%d",&n);
        for(i=1;i<=n;i++)
            for(j=1;j<=i;j++)
                scanf("%d",&a[i][j]);
        for(i=1;i<n;i++)
            for(j=1;j<=n-i;j++)
                scanf("%d",&a[i+n][j]);
        ans[1][1]=a[1][1];
        for(i=2;i<=n;i++)
        {
            ans[i][1]=ans[i-1][1]+a[i][1];
            for(j=2;j<=i;j++)
                ans[i][j]=max(ans[i-1][j],ans[i-1][j-1])+a[i][j];
        }
        for(i=1;i<n;i++)
            for(j=1;j<=n-i;j++)
                ans[i+n][j]=max(ans[i+n-1][j],ans[i+n-1][j+1])+a[i+n][j];
        printf("Case %d: %d
",TT,ans[n*2-1][1]);
    }
}