ENG  RUSTimus Online Judge
Online Judge
Online contests
About Online Judge
Frequently asked questions
Site news
Problem set
Submit solution
Judge status
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
back to board

Discussion of Problem 1640. Circle of Winter

WA #4
Posted by Anuar 29 Oct 2011 10:34
I've got WA on test 4. People who had WA on this test too, what did you fix? I use 2 ternary searchs.

Edited by author 29.10.2011 10:37

Edited by author 29.10.2011 10:37
Re: WA #4
Posted by IvanovS_SSAU 8 Nov 2011 21:55
check n=1
Re: WA #4
Posted by Plamen_N 21 May 2012 20:49
I had WA #4 too. I suppose in that test case the coordinates which my program has given as answer were coincided with some from the input. I got AC as changing them adding some fraction. Yes, that change doesn't guarantees you a correct answer, but if the fraction has about 9 digits after the decimal point the probability of coincidence is negligible. The fraction I used is 0.0111.
Re: WA #4
Posted by Andrew Sboev 27 May 2012 19:58
>I use 2 ternary searchs.
Why? Just look for any point, in which isn't placed any monster.
Re: WA #4
Posted by Makar 9 Nov 2012 22:10
If someone have WA#5 check answer precision.