Корень уравнения

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

Для каждого из $t$ значений $c$ решите уравнение

x^3 + x = c, \qquad x \ge 0.

Функция слева строго возрастает, поэтому корень ровно один.

В первой строке $t$ $(1 \le t \le 1000)$ .

В каждой из следующих $t$ строк вещественное число $c$ $(0 \le c \le 10^9)$ с тремя знаками после запятой.

Для каждого $c$ выведите корень с точностью не хуже $10^{-6}$ .

ввод

вывод

0.000000000
1.000000000
2.000000000

Здесь границы вещественные, и условие выхода $l < r$ не годится: из-за конечной точности цикл может не закончиться никогда.

Два рабочих способа: крутить фиксированное число итераций (сотни хватает с запасом) либо выходить по условию $r - l < \varepsilon$ . Первый надёжнее.

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