希望能检查1634的数据

按照1634的题目描述

并没有说明数据本身是否有序

而将数据当成有序的程序可以ac

预先当无序数据的程序不能ac 而且状态中有很多人的错误输出完全相同

所以 可能的解释是

源程序是当成有序数据做的

而输入数据是无序的

拿ac的程序和预先处理数据的程序 通过随机有序的极限数据

var i,j,k:longint;

begin

randomize;

assign(output,'1634.in');

rewrite(output);

writeln(10000000,' ',100000);

k:=1;

for i:=1 to 100000 do

begin

j:=k+random(150);

writeln(j,' ',random(1000000));

k:=j;

end;

close(output);

end.

进行答案的比对,输出答案都相同,应该可以说明在预先数据有序的情况下,两者答案是相同的,那么唯一的解释解释数据本身无序,而源程序确实当成有序做的

1 条评论

  • 1

信息

ID
1634
难度
7
分类
动态规划 点击显示
标签
(无)
递交数
1237
已通过
229
通过率
19%
被复制
2
上传者