ENG  RUS Timus Online Judge
Online Judge
Problems
Authors
Online contests
Site news
Webboard
Problem set
Submit solution
Judge status
Guide
Register
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

## Discussion of Problem 1642. 1D Maze

what if in one way we can reach , but on opposite way we can't?
Posted by A.Z 25 Oct 2008 13:57
for example , what's the output for this test?
input:
0 1

Re: what if in one way we can reach , but on opposite way we can't?
Posted by Vladimir Yakovlev (USU) 25 Oct 2008 14:06
Problem statements have been updated. One sentence was missed in English version. Sorry for inconvenience.
Re: what if in one way we can reach , but on opposite way we can't?
Posted by Quryazov 25 Oct 2008 14:07
in first sample,
when input is
3 -2
-10 -4 2
then
output is
6 2
what is "2" in output?
Re: what if in one way we can reach , but on opposite way we can't?
Posted by RedRick[TSOGU] 25 Oct 2008 14:17
WA at Test 3? why??????!!!!
Re: what if in one way we can reach , but on opposite way we can't?
Posted by ENick(TNU) 25 Oct 2008 14:22
Why in test 1 answer is "6 2"???Correct answer is "4 2"
Re: what if in one way we can reach , but on opposite way we can't?
Posted by Elmurod 25 Oct 2008 21:45
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;