55分,求助

P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles

Harry奔1 @ 2017-08-24 09:06:38

#include<cstdio>
#include<cmath>
const int maxn=1010;
int a[maxn][maxn];
using namespace std;
int main()
{int r,i,j,k,f;
 scanf("%d",&r);
 for(i=1;i<=r;i++)
 for(j=1;j<=i;j++)
 scanf("%d",&a[i][j]);
 for(k=r-1;k>=1;k--)
 for(f=1;f<=k;f++)
 {
 if(a[k][f]>=a[k][f+1])
 a[k][f]+=fmax(a[k+1][f],a[k+1][f+1]);
 }
 printf("%d",a[1][1]);
 return 0;
}

by SofanHe @ 2017-09-27 20:20:17

if(a[k][f]>=a[k][f+1])

为什么要加这个?

去了可能就行了吧


|