ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1642. 1D Maze

for example , what's the output for this test?
input:
0 1

Vladimir Yakovlev (USU) Re: what if in one way we can reach , but on opposite way we can't? // Problem 1642. 1D Maze 25 Oct 2008 14:06
Problem statements have been updated. One sentence was missed in English version. Sorry for inconvenience.
in first sample,
when input is
3 -2
-10 -4 2
 then
output is
6 2
what is "2" in output?
WA at Test 3? why??????!!!!
Why in test 1 answer is "6 2"???Correct answer is "4 2"
Because He begin walk from 0 to 2 and from 2 to -2 so calculate it and you'll take 6 not 4;
-10 ... -4 .. -2 -1 0 1 2

m = 0;
from 0 to 1 m = 1;
from 1 to 2 m = 2;
from 2 to 1 m = 3;
from 1 to 0 m = 4;
from 0 to -1 m =5;
from -1 to -2(exit) m = 6;
n = 0;
from 0 to -1 n = 1;
from 0 to -2 n = 2;
answer 6 2
so did you understand?
thanks i understand.
can you give me some test for problems

Edited by author 20.10.2011 21:19

Edited by author 20.10.2011 21:19