Nu aveti permisiuni pentru a descarca fisierul grader_test5.in
Diferente pentru problema/radacina intre reviziile #7 si #22
Nu exista diferente intre titluri.
Diferente intre continut:
== 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$.
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$.
h2. Date de intrare
h2. Restricţii * $1 ≤ G ≤ 7$
*Segaranteazacaintotdeaunavaexistasolutieinintervalul$[-250,250]$ *$1≤A[i]≤1000000000$ *Osolutieva fi consideratacorectadaca diferenta dintre $P(x)$ si$0$inmoduleste mai mica decat $10^-4^$
* $-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 |
| This is some text written on multiple lines. | This is another text written on multiple lines.
| 3 -250 -100 2.5 1 | 10
| 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") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
8014