Discussion @ 1139. City Blocks @ Timus Online Judge

test 3

Posted by ghostfreak 5 Jul 2009 13:47

Does anybody know what is test #3?

Re: test 3

Posted by Sobolev_Team (Zhenya Sobolev, Dima Sobolev) 6 Jul 2009 03:18

Here is some tests for you:

14 12
Answer: 23

1001 101
Answer: 1000

Re: test 3

Posted by artyomushko 12 Mar 2013 04:51

But
1001 101
Answer: 1099

And
1001 1001
Answer: 1000

And
1001 2
Answer: 1000

Re: test 3

Posted by naik 18 Apr 2014 23:27

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

Re: test 3

Posted by Ilija Pavlic 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