- 教主的后花园
- 2009-01-14 20:45:34 @
//本人刚学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 条评论
-
oimaster LV 10 @ 2009-06-02 07:38:41
cin读入很慢,建议改成scanf
- 1