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

1503. Многочлен

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Каждый новый русский хочет дать своим детям всё самое лучшее. В частности, лучшее образование. Например, Колян попросил учителя математики научить его сына решать не только квадратные уравнения, но также кубические, четвёртой и вообще любой степени. Учитель знает, что уравнения степени выше пятой не могут быть решены в радикалах в общем виде. Но решение уравнений до пятой степени также достаточно сложная задача. Лучше проверить решения, используя компьютер. Вот где нужна ваша помощь.

Исходные данные

Первая строка содержит степень многочлена N (1 ≤ N ≤ 5). В следующей N + 1 строке находятся целые числа (–100 ≤ ai ≤ 100, a0 ≠ 0). Строка i + 2 содержит i-й коэффициент многочлена a0xn + a1xn – 1 + … + an.

Результат

Выведите все вещественные корни многочлена, учитывая их кратность. Корни должны быть выведены в порядке возрастания. Точность должна быть не менее 10–6.

Пример

исходные данныерезультат
2
1
-2
1
1
1
Автор задачи: Ден Расковалов
Источник задачи: Quarter-Final of XXXI ACM ICPC - Yekaterinburg - 2006