Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-05-26 13:19:34.
Revizia anterioară   Revizia următoare  

 

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
  • O solutie va fi considerata corecta daca diferenta dintre P(x) si 0 in modul este mai mica decat 10-4
  • Se garanteaza ca intotdeauna va exista solutie in intervalul [-250, 250]

Exemplu

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

Explicaţie

Alte solutii posibile ar mai fi fost -2.5 sau -10.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?