Discussion @ 1503. Polynomial @ Timus Online Judge

Has anybody had WA 14? 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? 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? 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?

Discussion of Problem 1503. Polynomial