10017 wrong sample output

The forum to report every bug you find or tell us what you'd like to find in UVa OJ

Moderator: Board moderators

Locked
..
A great helper
Posts: 454
Joined: Thu Oct 18, 2001 2:00 am
Location: Hong Kong

10017 wrong sample output

Post by .. » Tue Dec 19, 2006 6:06 pm

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

My signature:
  • Please make discussion about the algorithm BRFORE posting source code.
    We can learn much more in discussion than reading source code.
  • I HATE testing account.
  • Don't send me source code for debug.

User avatar
Carlos
System administrator
Posts: 1286
Joined: Sat Oct 13, 2001 2:00 am
Location: Valladolid, Spain
Contact:

Post by Carlos » Tue Jan 09, 2007 4:10 pm

Can anyone confirm this? I'm quite busy this week, if noone answers I'll check it next week.
DON'T PM ME --> For any doubt, suggestion or error reporting, please use the "Contact us" form in the web.

Jan
Guru
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Location: Dhaka, Bangladesh
Contact:

Post by Jan » Tue Jan 09, 2007 7:34 pm

The output given by Lawrence is correct. So, the problem should be updated.
Ami ekhono shopno dekhi...
HomePage

User avatar
fh
Learning poster
Posts: 59
Joined: Wed Jan 19, 2005 3:24 pm
Location: Jakarta
Contact:

Post by fh » Mon Mar 05, 2007 12:14 pm

Just reminding... The sample input is still not updated.
Visit my script to hunt UVA problem here:
http://felix-halim.net/uva/hunting/
-----------------------
Felix Halim

User avatar
Carlos
System administrator
Posts: 1286
Joined: Sat Oct 13, 2001 2:00 am
Location: Valladolid, Spain
Contact:

Post by Carlos » Sun Apr 08, 2007 12:49 pm

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!
DON'T PM ME --> For any doubt, suggestion or error reporting, please use the "Contact us" form in the web.

Locked

Return to “Bugs and suggestions”