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ă:

$c_n * xⁿ + c_n-1_ * x^n-1 + … + c_1_ * x + c_0_ = 0. $

unde c_n_, c_n-1_, …, c_0_ 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, $c_n_ = 1$ (prin urmare c_n_ 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. 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: c_n-1_, …, c_0_.

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 <= n <= 20
• lim = 100
• -10⁵⁰ <= c_n-1_, …, c_0_ <= 10⁵⁰

Exemplu

Cum se trimit solutii?