Discussion @ 1139. City Blocks @ Timus Online Judge

ghostfreak test 3 [4] // Problem 1139. City Blocks 5 Jul 2009 13:47

Does anybody know what is test #3?

Sobolev_Team (Zhenya Sobolev, Dima Sobolev) Re: test 3 [2] // Problem 1139. City Blocks 6 Jul 2009 03:18

Here is some tests for you:

14 12
Answer: 23

1001 101
Answer: 1000

artyomushko Re: test 3 [1] // Problem 1139. City Blocks 12 Mar 2013 04:51

But
1001 101
Answer: 1099

And
1001 1001
Answer: 1000

And
1001 2
Answer: 1000

naik Re: test 3 // Problem 1139. City Blocks 18 Apr 2014 23:27

1001 101 and 1001 1001 and 1001 2
all will be 1000

Ilija Pavlic Re: test 3 // Problem 1139. City Blocks 31 Oct 2014 03:20

You might try 99 3 and 3 99 to check if they both give the same answer. They likely do not due to rounding error if you are using a slope-based solution.

Edited by author 31.10.2014 03:21

Discussion of Problem 1139. City Blocks