Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | radacina.in, radacina.out | Sursă | Infoarena Monthly 2012, Runda 5 |
Autor | Mihai Calancea | Adăugată de | |
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] * (P G) + A[G - 1] * (P (G - 1)) + ... + A1 * P + A0, 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 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
- Se garanteaza ca intotdeauna va exista solutie in intervalul [-250, 250]
*
Exemplu
radacina.in | radacina.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...