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 1503. Polynomial

Has anybody had WA 14?
Posted by mai7 27 Feb 2007 02:15
I can't understand, why?! I've tried for many times to change accuracy value and borders of searching (is -10000..10000 enough?), can anybody? please, help me?
Re: Has anybody had WA 14?
Posted by svr 27 Feb 2007 08:09
There is fine mathematical theory about
precision for multyple roots(symbolic algebra of polinomials,Gries,...)
Acording it to achive precision 10^-6 will enouh to
use near 200 digits in all calculations. Thus Java
and BigInteger best way to pass tests.
Re: Has anybody had WA 14?
Posted by Artem Khizha [DNU] 15 May 2010 22:20
Did anybody solve this test without long arithmetics?

I found roots of a polynom and then check if they are roots of its derivatives to determine their repeatness, but got WA#14. Is there a better way to calculate roots?