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

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

precision questions (!)
Послано nikonoff (ONPU) 3 сен 2009 13:08
It is amasing, but I have AC without using long arithmetics and some advanced math!
Just recurrently solving equations P'(x) = 0 with binary search for polynomial roots between stationary points taking into account multiplicity of roots on each step.
C++ double is enough! with epsilon = 1e-12.
BTW. epsilon = 1e-9 give WA_35...