Fişierul intrare/ieşire:radacina.in, radacina.outSursăInfoarena Monthly 2012, Runda 5
AutorMihai CalanceaAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.025 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Radacina

Dandu-se un polinom P de grad impar G si de forma P(x) = A[G] * xG + A[G - 1] * xG - 1 + ... + A[1] * x1 + A[0] * x0, 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-5

Exemplu

radacina.inradacina.out
3
-250 -100 2.5 1
10

Explicaţie

P(x) = 1 * x3 + 2.5 * x2 + (-100) * x1 + (-250) * x0
Acest polinom are 3 radacini reale: 10, -2.5 si -10.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content