Fişierul intrare/ieşire:	radacina.in, radacina.out	Sursă	Infoarena Monthly 2012, Runda 5
Autor	Mihai Calancea	Adăugată de	Mr. Noname •cezar305
Timp execuţie pe test	0.025 sec	Limită de memorie	5120 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Radacina

Dandu-se un polinom P de grad impar G si de forma P(x) = A[G] * x^G + A[G - 1] * x^{G - 1} + ... + A[1] * x¹ + A[0] * x⁰, sa se gaseasca o radacina a lui. Un numar real x se numeste radacina a polinomului P daca si numai daca P(x) = 0.

Date de intrare

Fişierul de intrare radacina.in va contine pe prima linie gradul G si pe urmatoarea linie G + 1 numere reale reprezentand coeficientii A[i], pentru i de la 0 la G.

Date de ieşire

În fişierul de ieşire radacina.out se va afisa pe prima linie o radacina a polinomului.

Restricţii

• 1 ≤ G ≤ 7
• -1 000 000 000 ≤ A[i] ≤ 1 000 000 000
• Se garanteaza ca toate solutiile polinomului dat sunt reale si se afla intervalul (-20, 20)
• Un numar x va fi considerat corect daca diferenta in modul dintre x si radacina buna este mai mica decat 10^-4

Exemplu

Explicaţie

P(x) = 1 * x³ + 2.5 * x² + (-100) * x¹ + (-250) * x⁰
Acest polinom are 3 radacini reale: 10, -2.5 si -10.

Cum se trimit solutii?