Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

还是觉得special judge似乎有问题

Posted by viral at 2008-06-25 06:46:01 on Problem 1015 and last updated at 2008-06-25 06:46:41
以前有人说special judge,所以碰上差一样,和也一样的情况就可以随便选一个解输出。我开始也觉得挺对的。所以写程序的时候遇到两个解的和差都一样的时候就随便取了一个(取序号小的)。

于是无限WA。用官方测试数据都测了一遍,发现有两组数据不一样,其中一组是:

10 5  
 3  8 
15  8 
11  8 
 7  8 
 1  8 
17  8
 8  8
 2  8
13  8
 3  8

我的解是1 3 5 6 7,官方答案是1 2 6 8 10。差都是0,和都是40,是因为对一样的解得处理的策略不同导致的答案不同。另外一组有两百数据,懒得算了,估计也是一样的原因。于是我就改了一下程序,取序号大的,结果得出来的结果是2 4 8 9 10,跟官方答案还是不一样,但在这里就AC了。

所以WA的同志们再试一试换个处理策略提交一次吧,可能把一个>改成>=说不定就AC了。Special judge可能也有点bug吧。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator