楼下的 whaha 的程序好短啊，我的20................

佩服 佩服。。。。。。。。

program fuo_fai_tai_fang;

const maxn=1024;

var a,b:array[0..1,-1..maxn]of int64;

ans,k,m,n,u,x,y,z,t,tm,d:int64;

i,j,o,p,q:longint;

function max(p,q:int64):int64;

begin

if p>=q then max:=p

else max:=q;

end;

begin

read(n,x,y,z,t);

ans:=0;

fillchar(a,sizeof(a),0);

for i:=1 to n do

begin

p:=(i+1) and 1;

q:=i and 1;

a[q,0]:=a[p,0]+y*(i-1)*t;

ans:=max(ans,a[q,0]+t*(n-i)*(i*y+x));

for j:=1 to i-1 do

begin

a[q,j]:=max(a[p,j-1]+(t+(j-1)*z)*(i-j)*y,a[p,j]+(t+j*z)*(i-1-j)*y);

ans:=max(ans,a[q,j]+(t+j*z)*(n-i)*(y*(i-j)+x));

end;

a[q,i]:=0;

ans:=max(ans,a[q,i]+(t+i*z)*(n-i)*x);

end;

writeln(ans);

end.

因为数据范围WA了5次

Orz

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 41ms

├ 测试数据 09：答案正确... 41ms

├ 测试数据 10：答案正确... 25ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：107ms

以为红塔是一次性减R wa两次

没用int64 wa三次

显然，红塔是放在蓝，绿塔之后的

忘了 50题庆祝！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

听老哥一句....

所有变量统统int64!!!!!!!!!!!!!!!

输入居然要用int64........

弱弱的想：要是减速和中毒有时间限制的话这题就不水勒~

我是沙茶请无视~

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 25ms

├ 测试数据 09：答案正确... 25ms

├ 测试数据 10：答案正确... 25ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：75ms

我不会了,膜拜大牛

天啊，题目都没超longint，居然不用int64就WA了5个点，一改就AC。。真是灭灭绝阿，，以后开范围要适当开狠点才行。。。

呀呀呀呀呀呀呀呀呀呀呀呀呀呀！！！！！！！！！！！！！！！！！！！！

浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间浪费时间

---|---|---|---|---|---|---|---|---|---|-

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 25ms

├ 测试数据 09：答案正确... 25ms

├ 测试数据 10：答案正确... 25ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：75ms

题解大家都讲了,只能给个程序了,又是20行就完了:

为什么把i从0循环起 会错?!

难道不会出现 不用蓝魔法师的情况么?

如果数据为1 4 3 2 1怎么办?!

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 25ms

├ 测试数据 08：答案正确... 119ms

├ 测试数据 09：答案正确... 119ms

├ 测试数据 10：答案正确... 134ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：397ms

我也用O(n^2)的dp啊，为什么不能做到0ms？

一定要用long long啊

第一次交没用long long 30分

第二次交i=0（不放蓝魔法师）和j=0（不放绿魔法师）的时候 没判断 90分

这道DP题出的很有意思，解法也很简单。玩过游戏的朋友应该都知道，先冰冻、放毒再攻击伤害会提高，红塔全放后面就行了。

注：请用 int64

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

我太郁闷了，数据类型！数据类型！

就是这个，让我提交了 20+ 次，完全不能找到毛病 - -

我提议VJ还是把错误的数据给我们看看，要不是我突然在rqnoj上看到了错误的数据，我看这题不知道还有花费多少无用时间，做多少无用功！！！！！

e 读入也要用int64..知道为什么通过率只有这么一点了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：90 有效耗时：0ms

这，每次DOLPHIN都是这么不给面子

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

还是给了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

DP

是先小鹿毒完或娜迦冰箭,最后DH一轮狂A!! OK,解决!

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 72ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：72ms

Flag 　　Accepted

题号 　　P1417

类型(?) 　　动态规划

通过 　　200人

提交 　　672次

通过率 　　30%

难度 　　2

第200个AC的．．．．