1063 - Marble Game

All about problems in Volume 10. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
nVxx
New poster
Posts: 5
Joined: Sat Aug 23, 2014 10:07 am

1063 - Marble Game

Post by nVxx » Sat Aug 23, 2014 10:10 am

can't get accepted. I'm increasing search depth but still getting wrong answer, while I think my algorithm is correct.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 1063 - Marble Game

Post by brianfry713 » Thu Sep 04, 2014 1:45 am

BFS
Check input and AC output for thousands of problems on uDebug!

nVxx
New poster
Posts: 5
Joined: Sat Aug 23, 2014 10:07 am

Re: 1063 - Marble Game

Post by nVxx » Tue Sep 09, 2014 1:52 pm

It's more about some edge case(s) I miss and not about strategy. My algorithm is based on BFS, the issue is I'm getting wrong answer. Just want to check if anybody got the answer accepted.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 1063 - Marble Game

Post by brianfry713 » Tue Sep 09, 2014 7:04 pm

50 users have gotten this problem AC.
Check input and AC output for thousands of problems on uDebug!

nVxx
New poster
Posts: 5
Joined: Sat Aug 23, 2014 10:07 am

Re: 1063 - Marble Game

Post by nVxx » Fri Sep 12, 2014 12:41 pm

Thank you for the statistics :)

That is why I posted here, so someone who has got AC can assist.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 1063 - Marble Game

Post by brianfry713 » Fri Sep 12, 2014 10:18 pm

I've got AC on this problem, I'm willing to help.

See:
http://www.udebug.com/UVa/1063
Click "Random Input", then "Go!"

Post your code if you still need help.
Check input and AC output for thousands of problems on uDebug!

nVxx
New poster
Posts: 5
Joined: Sat Aug 23, 2014 10:07 am

Re: 1063 - Marble Game

Post by nVxx » Mon Sep 15, 2014 11:43 am

That helped to debug the code, thank you brianfry713, got AC!

Post Reply

Return to “Volume 10 (1000-1099)”