CPP没过,FPC过了,Why?

//本人刚学C++不久

//此程序提交后才60分,其中三个点超时

//于是我将此程序句句落实地翻译成Pascal,再次提交居然0s AC!?

//不知什么原因

//由于FPC的AC了,我也不写出来了

/*CPP60分源程序*/

#include

using namespace std;

long tmax=0;

long n,a[100000][3];

long max(long a,long b)

{

return (a>b)? a:b;

};

long dp(int p,bool lar)

{

long x[2]={0,0};

long i;

if(lar)

x[p-1]=a[0][p];

else

x[p]=a[0][p];

for(i=1;ix[1])

x[1]=x[0]+a[i][2];

else

x[1]+=a[i][2];

if(x[0]>0)

x[0]+=a[i][1];

}

else

{

if(x[1]>x[0])

x[0]=x[1]+a[i][0];

else

x[0]+=a[i][0];

if(x[1]>0)

x[1]+=a[i][1];

};

lar=!lar;

if(p=1)

if(lar)

return x[0];

else

return x[1];

else

return max(x[0],x[1]);

};

int main()

{

long i;

cin>>n;

for(i=0;i>a[i][0]>>a[i][1]>>a[i][2];

tmax=max(tmax,dp(2,true));

tmax=max(tmax,dp(1,true));

tmax=max(tmax,dp(1,false));

tmax=max(tmax,dp(0,false));

cout

1 条评论

  • 1

信息

ID
1470
难度
4
分类
动态规划 点击显示
标签
递交数
607
已通过
247
通过率
41%
被复制
2
上传者