<ПРЕД Задача:
СЛЕД>
Задачу решили 92 пользователя: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Корни полинома

Time limit = 5

Вам нужно определить, являются ли модули всех корней (включая комплексные) многочлена четвертой степени меньше 1.

Вход Одна строчка с пятью коэффициентами многочлена через пробел. Коэффициенты — это действительные числа по модулю меньше чем 1 000 000. Строчка

 1 2 3 4 5
соответствует
 x4 + 2x3 + 3x2 + 4x + 5

Коэффициенты могут равнятся нулю и истинная степень многочлена может быть меньше 4. Известно, что множество корней не пусто.

Известно, что среди полиномов нет таких, максимум модуля корней которых равен точно 1.

Выход 'YES' (если все корни по модулю меньше 1) или 'NO' (иначе).

Вход#1
1 1 1 1 0.5
Выход#1
YES
Вход#2
5 4 3 2 10
Выход#2
NO

Автор:
Ворожцов Артем

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 190ms

SW soft NIX
ID = 3.230.154.129