I had WA# 10 too, because I chose my constant INFINITY as 10^15. But the answer may be up to 2*10^17, for example, in the test

100000

1000000 -1000000 1000000 ... -1000000 1000000

1000000 0

1000000 0

...

1000000 0

After changing INFINITY to 10^18 I got AC :)

So, maybe, you have the same mistake. Check it.

*Edited by author 19.09.2011 21:35*

Yeah, that was the problem for test #10. Now having WA#13. I think I am going to retype the whole program again and use all long long since I think the problem is with some long long calculations.

Thanks

Try something like this:

3

0 3 0 3

1 1 2 1

1 1 1 1

1 0

Answer is 7.

My program answers 7 for that case, too.

I don't know where the bug was, but I got AC by typing the whole code again. Probably have put int somewhere instead of long long.