| Fişierul intrare/ieşire: | largestroot.in, largestroot.out | Sursă | ACM ICPC Faza Nationala 2015 |
| Autor | Andrei Mogos | Adăugată de |  Comisie ICPC UPB •neapuiu |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Largest Root
Se consideră o ecuaţie de grad n de o singură variabilă:
cn * xn + cn-1 * xn-1 + … + c1 * x + c0 = 0.
unde cn, cn-1, …, c0 sunt coeficienţii ecuaţiei, iar x este variabilă (nedeterminată).
Se ştie că toate rădăcinile ecuaţiei sunt numere naturale. De asemenea, se ştie că orice rădăcină r a ecuaţiei are proprietatea 1 <= r <= lim. În plus, cn = 1 (prin urmare cn nu apare în fişierul de intrare largestroot.in).
Să se calculeze cea mai mare rădăcină a ecuaţiei.
Date de intrare
Datele de intrare se citesc din fişierul largestroot.in.
Pe prima linie a fişierului se află numărul de teste, t. Pe liniile următoare se află testele (fiecare test se referă la o ecuaţie).
Pentru fiecare test se citesc următoarele informaţii:
* pe prima linie din fişier asociată testului se află valoarea n (gradul ecuaţiei)
* pe fiecare din următoarele linii se află un coeficient al ecuaţiei în ordinea: cn-1, …, c0.
Date de ieşire
Pentru fiecare test se scrie în fisierul largestroot.out pe o linie separată rezultatul (cea mai mare rădăcină a ecuaţiei care corespunde testului respectiv). Rezultatele testelor vor fi scrise în fişierul largestroot.out în aceeasi ordine în care au fost citite testele din fişierul de intrare.
Restricţii
- 1 <= t <= 10
- 1 <= n <= 20
- lim = 100
- -1050 <= cn-1, …, c0 <= 1050
Exemplu
| largestroot.in | largestroot.out |
|---|---|
| 2 4 -9 29 -39 18 16 -736 248569 -51058574 7127315174 -715471348256 53300296903338 -2997247978424004 128130462876429813 -4160197014559810888 101712052492330589053 -1840693695109078832542 23974924768088488764452 -215121428625760065465800 1240124343089704479058400 -4062170275292596661376000 5656841549245342310400000 | 3 91 |
