== include(page="template/taskheader" task_id="sticle") ==
==Include(page="template/taskheader" task_id="sticle")==
Poveste ...
Dupa ce a impuscat toate geamurile, Geminski se intoarce acasa unde gaseste un bilet de la domnisoara C., in care scria : "Pe masa din bucatarie vei gasi $N$ sticle de vin, dintre care exact una este otravita. Oricine bea din acea sticla va muri sigur in 24 de ore. Pana ma intorc acasa sa afli care este sticla otravita!"
Fiind foarte pasionat de animale, Geminski are pe balconul locuintei sale un numar practic nelimitat de chitosvarte. El vrea sa gaseasca sticla otravita testand sticlele de vin pe chitosvarte, insa doreste sa foloseasca cat mai putine animale posibil. Deasemenea, Geminski nu poate folosi aceeasi chitosvarta de mai multe ori, pentru ca domnisoara C. va sosi in mai putin de 47 de ore.
h2. Cerinta
...
Scrieti un program care sa determine pentru un $N$ dat numarul minim de chitosvarte necesar pentru a gasi sticla otravita.
h2. Restrictii
h2. Date intrare
...
Prima linie a fisierului de intrare $sticle.in$ contine numarul de teste $T$. Urmatoarele $T$ linii contin cate un numar $N$ pe linie, reprezentand numarul de sticle pentru testul respectiv.
h2. Date de intrare
h2. Date de iesire
...
Fisierul de iesire $sticle.out$ va contine $T$ linii, cu numarul cautat pe fiecare linie.
h2. Date de iesire
h2. Restrictii si precizari
...
* $1 ≤ N, T ≤ 50 000$
* Geminski are la dispozitie o singura zi
* O singura chitosvarta poate bea din mai multe sticle in aceeasi zi
h2. Exemplu
table(example). |_. sticle.in|_. sticle.out|
|2
3
47
|2
6|
| sticle.in | sticle.out |
| linia1
linia2
linia3
| linia1
linia2
|
_Explicatie_: Pentru primul test, Geminski da de baut din sticlele 1 si 3 unei chitosvarte si din sticlele 2 si 3 urmatoarei chitosvarte. Daca prima sticla e otravita, moare doar prima chitosvarta, daca sticla a doua e otravita moare a doua, daca sticla a treia e otravita mor ambele. Al doilea test e ceva mai complicat...
== include(page="template/taskfooter" task_id="sticle") ==
==Include(page="template/taskfooter" task_id="sticle")==
