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])
为什么要加这个?
去了可能就行了吧