讨论 / 这都能TLE?
Jollwish 2008-10-03 00:10:00
点我顶贴 收藏 删除
我的可是O(nq)的算法呀...

世纪末的魔术师教的

测试结果1: 选手程序运行超过时限

测试结果2: 通过本测试点|有效耗时1296:ms

测试结果3: 通过本测试点|有效耗时1297:ms

测试结果4: 通过本测试点|有效耗时1672:ms

测试结果5: 选手程序运行超过时限

测试结果6: 选手程序运行超过时限

测试结果7: 选手程序运行超过时限

测试结果8: 选手程序运行超过时限

测试结果9: 选手程序运行超过时限

测试结果10: 选手程序运行超过时限

提交代码: var a:array[1..100000]of integer;

b:array[1..9]of longint;

n,q,i,j,s:longint;

o:boolean;

begin

readln(n,q);

for i:=1 to n do readln(a[i]);

s:=0;

for i:=1 to n do

begin

b[a[i]]:=1;

o:=true;

for j:=1 to q do

if b[j]=0 then

begin

o:=false;

break;

end;

if o then

begin

inc(s);

for j:=1 to q do b[j]:=0;

end;

end;

writeln(s+1);

end.

#1 Jollwish@2008-10-02 02:34:00
回复 删除
竟然是因为最后的空行...

晕...

#2 renqing@2008-10-02 08:07:00
回复 删除
5#被很高级的恶意代码干掉了...
#3 Mato战胜wish@2008-10-02 08:19:00
回复 删除
LS:

是不是SID101801?

状态: Unaccepted

测评机: Xeost[5]

得分: 0分

提交日期: 2008-10-2 22:30:00

有效耗时: 该状态没有记录

测试结果1: 选手程序运行超过时限

测试结果2: 输出过长|用户输出数据超过标准输出两倍[标准输出6位|选手输出4345607位]

测试结果3: 选手程序运行超过时限

测试结果4: 输出过长|用户输出数据超过标准输出两倍[标准输出12位|选手输出4524226位]

测试结果5: 选手程序运行超过时限

测试结果6: 输出过长|用户输出数据超过标准输出两倍[标准输出5位|选手输出4482373位]

测试结果7: 选手程序运行超过时限

测试结果8: 输出过长|用户输出数据超过标准输出两倍[标准输出8位|选手输出4450285位]

测试结果9: 选手程序运行超过时限

测试结果10: 选手程序运行超过时限

输出这么多位,不是恶意代码是什么?

(不敢用主号发)

#4 wwww@2008-10-02 16:22:00
回复 删除
牛人
#5 wwww@2008-10-02 16:24:00
回复 删除
终于明白了,感谢分享!
#6 renqing@2008-10-02 19:35:00
回复 删除
不是,是一个很高级的恶意代码,运用到了系统内核- -|||我已经联系过那个人了,据说vj也被他弄沦陷了
#7 Jollwish@2008-10-03 00:10:00
回复 删除
不早说

耗我5次提交

查看更多回复
提交回复