Обсуждение @ 1642. Одномерный лабиринт @ Timus Online Judge

WA #3

Послано Max Pilgrim 22 янв 2009 18:01

Edited by author 06.04.2009 19:06

Re: WA #3

Послано Asya 3 ноя 2011 01:53

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

Re: WA #3

Послано Artem Fast 21 дек 2011 21:01

Edited by author 21.12.2011 21:02

Edited by author 21.12.2011 21:02

Re: WA #3

Послано panther.uz 1 окт 2012 15:32

why?

Re: WA #3

Послано Anupam Ghosh, Wipro Technologies 15 окт 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

Обсуждение задачи 1642. Одномерный лабиринт