I got Wrong Answer on 31-st test. Could someone tell me, what is the reason of this outcome? Or give me some testdata.

So, there are precision problems. It it will help someone, here is the test:
100000000 100000000
0 0 1 0 1 1
0 99999999
1
0 99999998 100000000 99999998 100000000 99999999

Answer is -1.

Edited by author 21.06.2008 14:14