Обсуждение @ 1139. Городские кварталы @ Timus Online Judge

test 3

Послано ghostfreak 5 июл 2009 13:47

Does anybody know what is test #3?

Re: test 3

Послано Sobolev_Team (Zhenya Sobolev, Dima Sobolev) 6 июл 2009 03:18

Here is some tests for you:

14 12
Answer: 23

1001 101
Answer: 1000

Re: test 3

Послано artyomushko 12 мар 2013 04:51

But
1001 101
Answer: 1099

And
1001 1001
Answer: 1000

And
1001 2
Answer: 1000

Re: test 3

Послано naik 18 апр 2014 23:27

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

Re: test 3

Послано Ilija Pavlic 31 окт 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

Обсуждение задачи 1139. Городские кварталы