Monkey Banana Problem LightOJ - 1004

Monkey Banana Problem LightOJ - 1004

错误记录:

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

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 int T,TT,n;
 6 int a[300][300],ans[300][300];
 7 int main()
 8 {
 9     int i,j;
10     scanf("%d",&T);
11     for(TT=1;TT<=T;TT++)
12     {
13         memset(a,0,sizeof(a));
14         memset(ans,0,sizeof(ans));
15         scanf("%d",&n);
16         for(i=1;i<=n;i++)
17             for(j=1;j<=i;j++)
18                 scanf("%d",&a[i][j]);
19         for(i=1;i<n;i++)
20             for(j=1;j<=n-i;j++)
21                 scanf("%d",&a[i+n][j]);
22         ans[1][1]=a[1][1];
23         for(i=2;i<=n;i++)
24         {
25             ans[i][1]=ans[i-1][1]+a[i][1];
26             for(j=2;j<=i;j++)
27                 ans[i][j]=max(ans[i-1][j],ans[i-1][j-1])+a[i][j];
28         }
29         for(i=1;i<n;i++)
30             for(j=1;j<=n-i;j++)
31                 ans[i+n][j]=max(ans[i+n-1][j],ans[i+n-1][j+1])+a[i+n][j];
32         printf("Case %d: %d\n",TT,ans[n*2-1][1]);
33     }
34 }
posted @ 2017-11-08 07:21  hehe_54321  阅读(214)  评论(0编辑  收藏  举报
AmazingCounters.com