ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1503. Многочлен

Has anybody had WA 14?
Послано mai7 27 фев 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 фев 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 май 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?