EduBrick

L. Корень кубического уравнения

2000 мс · 256 МБ · всё или ничего

Дано уравнение ax3+bx2+cx+d=0ax^3 + bx^2 + cx + d = 0 (a≠0a \ne 0). Известно, что у него ровно один вещественный корень, и этот корень простой: производная многочлена в нём не равна нулю. Найдите корень.

Одно предупреждение. Останавливать поиск по величине самого многочлена — плохая идея: около пологого корня значение 10−910^{-9} достигается далеко от него. У уравнения (x−1)3=0(x-1)^3 = 0, например, столько получается уже при x=1.001x = 1.001 — именно поэтому кратные корни в тестах и не встречаются. Делите отрезок фиксированное число раз и смотрите на знак, а не на модуль.

Формат ввода

Одна строка содержит четыре целых числа aa, bb, cc, dd (−1000≤a,b,c,d≤1000-1000 \le a, b, c, d \le 1000, a≠0a \ne 0).

Формат вывода

Одно число — корень уравнения с девятью знаками после точки. Ответ принимается с точностью 10−610^{-6}.

Примеры

ввод
1 0 0 -8
вывод
2.000000000
Войдите, чтобы отправлять решения.