Let's talk

Why there is so large discussion about easy problems and so few about interesting ones?

FE, let's talk about floating point arifmetics. Did you maid eps (very small 'soft' constant) to 'soft' your calcualtions? What value of your constant? I made it 1e-12 - it vas too small, even 1e-8 was too hard. But with 1e-6 everything was O'Key.

Re: Let's talk

So far I have WA13 and tried 1e-6, 1e-8 and 1e-10. All give WA13.

There is a test nearby in this forum:

2

0 0 10000

9999 0 1

*Edited by author 29.08.2008 16:22*

Re: Let's talk

All the calculations can be done with exact arithmetics - you have integer numbers in the input!

Re: Let's talk

I doubt integer solution is possible under given TL/ML. And 1e-8 is enough to solve the problem using double.

*Edited by author 29.08.2008 18:14*

Re: Let's talk

I have a question - is WA13 about precision or not?

Re: Let's talk

Finally got it!!! :) WA13 is about coinciding circles, they requied different handling...