Test data for problem 2516 Sly Number may be incorrect!

Do you want to discuss about these problems? Go now!
Users are shared (no need to re-register).

Moderator: Board moderators

Post Reply
hewei
New poster
Posts: 14
Joined: Tue Jul 15, 2003 4:26 pm
Location: China

Test data for problem 2516 Sly Number may be incorrect!

Post by hewei » Tue Jul 15, 2003 4:55 pm

I found out that the test data for problem 2516 Sly Number might be the same as provided by the ACM/ICPC problem archive or something like that. But I think this set of test data for "Sly Number" is incorrect and the only two submitters who got AC on this problem probably printed out the "answer" directly in their code.

I found the problem because I noticed that a program which got AC on ZOJ: http://acm.zju.edu.cn for the same problem received WA on this OJ.

Could the administrator of this web site check this out please?

abiczo
New poster
Posts: 7
Joined: Sat Apr 06, 2002 2:00 am
Location: Hungary

Post by abiczo » Tue Jul 15, 2003 8:10 pm

As far as I can remember someone who competed in the regional contest where this problem was originally given said that the judge input might have been wrong. So if the judge data used here is the same as the one that was used in the contest then maybe the admins should take a look at it.

Of course admins must be very busy now with the new server, so hewei, you should ask them to check the judge data a few weeks later.

anupam
A great helper
Posts: 405
Joined: Wed Aug 28, 2002 6:45 pm
Contact:

Post by anupam » Wed Jul 16, 2003 3:02 pm

are the problems of archieve very hard?
have any1 solved some easy problems of it.
If yes, please note some of them... :oops: :oops:
"Everything should be made simple, but not always simpler"

titid_gede
Experienced poster
Posts: 187
Joined: Wed Dec 11, 2002 2:03 pm
Location: Mount Papandayan, Garut

Post by titid_gede » Wed Jul 16, 2003 3:14 pm

some of them are easy.. quite easy.. i cant remember the problems, but you can look my statistics.

regards,
titid
Kalo mau kaya, buat apa sekolah?

User avatar
sduval
New poster
Posts: 3
Joined: Sat May 24, 2003 2:53 am

Post by sduval » Tue Oct 07, 2003 4:52 pm

Hi,

I found that output file for pb 2516 was wrong... The input/output files for
this problem seem to be the files I've found at http://www.cs.duke.edu/courses/fall02/c ... /Problems/.
I got AC with simply printing the 15 strings of the ouput file... ;-)
Actually, for Q=25, N=19 and A=(0 0 2 2 2 2 2 1 1 2 1 1 0 2 2 1 0 0 0),
the output is "A solution can be found" which is not true.
I've tested every 3^19 sly numbers and check that none of them can be
an inverse sly number for A, modulo Q.

St

hewei
New poster
Posts: 14
Joined: Tue Jul 15, 2003 4:26 pm
Location: China

Post by hewei » Wed Oct 08, 2003 8:16 am

[quote="sduval"]Hi,

I found that output file for pb 2516 was wrong... The input/output files for
this problem seem to be the files I've found at http://www.cs.duke.edu/courses/fall02/c ... /Problems/.
I got AC with simply printing the 15 strings of the ouput file... ;-)
Actually, for Q=25, N=19 and A=(0 0 2 2 2 2 2 1 1 2 1 1 0 2 2 1 0 0 0),
the output is "A solution can be found" which is not true.
I've tested every 3^19 sly numbers and check that none of them can be
an inverse sly number for A, modulo Q.

St
Last edited by hewei on Wed Oct 08, 2003 3:23 pm, edited 2 times in total.

User avatar
sduval
New poster
Posts: 3
Joined: Sat May 24, 2003 2:53 am

Post by sduval » Wed Oct 08, 2003 12:22 pm

Hi,

The vector we are looking for is a sly number that means each of its
componants are in {0,1,2}... The number of candidats for a given sly
number A is 3^N. But you're right when you say :
As a result, you may find out that for some judge input, your program said
"No!" while the judge data said "Yes!", but if the judge output said "No"
your program would always say "No".
St

hewei
New poster
Posts: 14
Joined: Tue Jul 15, 2003 4:26 pm
Location: China

Post by hewei » Wed Oct 08, 2003 3:16 pm

I'm sorry, sduval. I also made a mistake and I have corrected my last reply. :D

Post Reply

Return to “ACM ICPC Archive Board”