Discussion @ 1642. 1D Maze @ Timus Online Judge

WA #3

Posted by Max Pilgrim 22 Jan 2009 18:01

Edited by author 06.04.2009 19:06

Re: WA #3

Posted by Asya 3 Nov 2011 01:53

try this
2 999
1000 -1000
the correct answer is
999 2999

Re: WA #3

Posted by Artem Fast 21 Dec 2011 21:01

Edited by author 21.12.2011 21:02

Edited by author 21.12.2011 21:02

Re: WA #3

Posted by panther.uz 1 Oct 2012 15:32

why?

Re: WA #3

Posted by Anupam Ghosh, Wipro Technologies 15 Oct 2012 19:03

Hi Panther.uz,

try this
2 999
1000 -1000
the correct answer is
999 2999

This is correct answer as the exit is at 999 so in positive direction if a person walks 999 he escapes. This explains first answer. If a person walks in reverse he encounters obstruction at 1000. Thus he reverses to origin and proceeds to exit. Total 1000+1000+999=2999. Hope this helps.

Regards
Anupam

Discussion of Problem 1642. 1D Maze