Ceros Polinomios

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
11
Resuelto:
6

Descripción

dada una función continua en un intervalo $[a,b]$ tal que
$f ( a )  f ( b ) < 0$ un teorema  básico de las matemáticas estipula que al menos un cero de $f$ en $( a, b )$ debe existir. Esto significa que existe un numero real $z$ tal que $a < z < b$ y $f ( z ) = 0$.

Dado el polinomio $ p ( x ) = c_4x^4 + c_3x^3 + c_2x^2 + c_1x  + c_0 $ con exactamente un cero en el rango $ ( 0, 1 )$. ¿Puede hallar este cero?

Entrada

Cada linea de la entrada describe un polinomio $p(x)$ con grado máximo de 4. Con exactamente un cero en el rango $(0,1)$. Cada polinomio se describe en orden decreciente como sigue: $c_4x^4 c_3x^3 c_2x^2 c_1x^1 c_0  0$. EL ultimo cero describe el final de la entrada. Cada numero esta separado por un espacio.

Cada $c_i$ es un numero real. Los pares $c_i i$ con $i=0$ no figuran en la entrada.

Salida

Por cada polinomio imprima una aproximación del cero $z$ en $(0,1)$, con la convención que z debe ser un numero real con exactamente 5 decimales después del punto decimal, tal que
 $0 \leq z \leq 0.99999$ y $p ( z )  p ( z + 0.00001 ) < 0$.

Ejemplo Entrada

Copy icon
-1 2 0.5 0
4 3 -6 1 1 0
4.65 4 -0.11 3 0.53 2 -6.51 1 0.13 0
6.31 4 7.64 3 -5.29 2 0.55 1 -9.2 0

Ejemplo Salida

Copy icon
0.70711
0.16994
0.02000
0.99974

Ayuda