Fişierul intrare/ieşire:largestroot.in, largestroot.outSursăACM ICPC Faza Nationala 2015
AutorAndrei MogosAdăugată deneapuiuComisie ICPC UPB neapuiu
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inlargestroot.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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?