Some new tests were added. 234 authors lost AC. Maybe we'll add more tests soon.

Some more tests were added. 200 authors lost AC.

Edited by author 14.12.2011 23:32

I think there is a problem here.

My pascal solution has failed and WA 14 now, and it was accepted before.
And my C++ solution is still AC and I have recently retyped the same Pascal solution that failed, into C++, and both codes are exactly the same, except one is C++ and the other one is Pascal. What could be the problem?

Try simple test:

2
0 0
1 1

As I see from the problem statement, this test is incorrect =)

The answer to this test is 2, which my program correctly gives. I received WA12.

Unless the geometric formula has changed in 5 years, then the new tests could be with boundary conditions.

Thank you for taking the time to answer.

You are right, this test is incorrect. :) And there is no such test in the test set. But FreezingCool's Pascal and C++ solutions give different answers on this test.

I find out, that test 14 requires high accuracy of comparsion of two double(float) values. I used e=0.000000001 and i got AC.

Do calculations in integer numbers - and won't have troubles with precision.