==Include(page="template/taskheader" task_id="sticle")==
 
==Include(page="template/raw")==
 
Link: [1]File-List
 
Sticle
 
 
 
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 1 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.
 
 
 
Date intrare
 
Prima linie a fisierului de intrare sticle.in contine numarul de teste T. Urmatoarele T linii contin cate un N pe linie, reprezentand numarul de sticle pentru testul respectiv.
 
h2. Date de Iesire
 
Fisierul de iesire sticle.out va contine T linii, cu numarul cautat pe fiecare linie.
 
h2. Restrictii si precizari
 
S 1 <= N, T <= 50.000
 
S Geminski are la dispozitie o singura zi
 
S O singura chitosvarta poate bea din mai multe sticle in aceeasi zi
 
 
 
 
 
sticle.in sticle.out
2 2 Pentru primul test, Geminski da de baut diin 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...
 
3 6
 
47
 

==Include(page="template/taskheader" task_id="sticle")==
 
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. 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 iesire
 
Fisierul de iesire $sticle.out$ va contine $T$ linii, cu numarul cautat pe fiecare linie.
 
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
 
table(example). |_. sticle.in|_. sticle.out|
|2
3
47
|2
6|
 
_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")==

References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/sticle/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="sticle")==

701