Page 1 of 1

10017 wrong sample output

Posted: Tue Dec 19, 2006 6:06 pm
by ..
It seems that the problem description of 10017 is wrong.

Each line will contain two integers n, m. n, lying within the range [1,250], will denote the number of disks and m, belonging to [0, ], will be the number of the last move, you may assume that m will also be less than 2^16
Does the bold part missing something??

Also, the sample output of case 1 is obviously wrong. Disc 1 and 2 disappear after removing from peg A..... I think the correct one is

Code: Select all

Problem #1

A=>   64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
B=>
C=>

A=>   64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2
B=>   1
C=>

A=>   64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3
B=>   1
C=>   2


Posted: Tue Jan 09, 2007 4:10 pm
by Carlos
Can anyone confirm this? I'm quite busy this week, if noone answers I'll check it next week.

Posted: Tue Jan 09, 2007 7:34 pm
by Jan
The output given by Lawrence is correct. So, the problem should be updated.

Posted: Mon Mar 05, 2007 12:14 pm
by fh
Just reminding... The sample input is still not updated.

Posted: Sun Apr 08, 2007 12:49 pm
by Carlos
I have no idea, but I suppose the missing part is 2^n-1. I've just updated sample output.

Thanks for the report and confirmation!