Radacina

radacina

== include(page="template/taskheader" task_id="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^1^ + @A[0]@ * x^0^$, sa se gaseasca o radacina a lui. Un numar real $x$ se numeste radacina a polinomului $P$ daca si numai daca $P(x) = 0$.

Poveste şi cerinţă...

h2. 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$.

Fişierul de intrare $radacina.in$ ...

h2. Date de ieşire

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

În fişierul de ieşire $radacina.out$ ...

h2. 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^$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. radacina.in |_. radacina.out |

| 3
  -250 -100 2.5 1
| 10

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

$P(x) = 1 * x^3^ +  2.5 * x^2^ + (-100) * x^1^ + (-250) * x^0^$
Acest polinom are $3$ radacini reale: $10$, $-2.5$ si $-10$.

...

== include(page="template/taskfooter" task_id="radacina") ==

== include(page="template/taskfooter" task_id="radacina") ==
 

8014