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

Discussion of Problem 1429. Biscuits

Let's talk
Posted by Igor E. Tuphanov 1 Mar 2006 16:32
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
Posted by Denis Koshman 29 Aug 2008 04:16
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
Posted by Denis Koshman 29 Aug 2008 14:56
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
Posted by Denis Koshman 29 Aug 2008 16:22
I have a question - is WA13 about precision or not?
Re: Let's talk
Posted by Denis Koshman 29 Aug 2008 18:13
Finally got it!!! :) WA13 is about coinciding circles, they requied different handling...