It is said in problem text that the number of measurings does not exceed 25001. But my program get AC only if I set this number >=25002, else WA#9!!! Check your test please!!! This problem appeared after rejudgement.

Sorry for wrong verdict after regudge. N was equal 25002 in 9th test. It was my bug.

Limitations in the problem statement were changed. Now N <=25000 (as in the original version of problem). All tests with N>25000 were fixed, submits were rejudged.

If somebody will find more bugs in this problem, please, write about it.

Edited by author 14.05.2007 00:30

Sandro, you add only one test? In test 9 M=2. My wrong solution works now 0.015 :)))

Edited by author 14.05.2007 04:59

The limitations in the problem statement are weak. Do you have a test that fails your solution with "if m<100"?
By the way you can also replace this line with "if m<1000" :)

Try to solve this problem with limitations N<=10^6, numbers <= 10^9. It will be not so easy to get AC with O(N^2) solution. :)

If you have some good tests you can mail me: sandro sobaka plotinka ru

Edited by author 14.05.2007 11:48