Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | pufarina.in, pufarina.out | Sursă | ONIS 2014, Runda 2 |
| Autor | Teodor Plop | Adăugată de |  Teodor Plop •Teodor94 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pufarina
În îndepartata ţară Pufarina de Nord, a venit timpul pentru alegerile pufarinale. Pufarina are un total de 50.000 locuitori. Dintre aceştia, pentru postul de pufarin candidează N oameni. De această dată, rolul lui Georgică nu mai este acela de a mânca pufuleţi, ci de a se ocupa de numărarea voturilor. Pentru fiecare candidat i, se cunoaşte procentul din totalul voturilor obţinut de acesta, p[i]. Cum numărarea voturilor este o treabă prea simplă pentru Georgică, acesta îşi pune următoarea întrebare:
- Care este numărul minim posibil de oameni care au participat la vot?
În cazul în care acest număr minim este mai mare decat 50.000, este evident ca alegerile pufarinale au fost fraudate.
Date de intrare
Fişierul de intrare pufarina.in conţine pe prima linie T, numărul de teste. În continuare, pentru fiecare test, pe prima linie se va găsi numărul natural N, iar pe următoarea linie N numere reale p[i], procentajele celor N candidaţi.
Date de ieşire
În fişierul de ieşire pufarina.out se vor găsi T linii, iar fiecare linie i va conţine răspunsul la întrebarea i a lui Georgică. Dacă alegerile din testul i sunt corecte, se va afişa numărul minim posibil de oameni care au participat la vot, iar dacă nu, se va afişa invalid.
Restricţii
- 1 ≤ T ≤ 10
- 1 ≤ N ≤ 1.000
- 0 ≤ p[i] ≤ 100
- Se garantează că Georgică a numărat bine voturile şi că suma procentajelor celor N candidaţi este egală cu 100.
Exemplu
| pufarina.in | pufarina.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
