Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | sticle.in, sticle.out | Sursă | info-arena 1.0 |
| Autor | Mihnea Giurgea | Adăugată de | |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
Sticle
| Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
|---|
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.
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.
Date de Iesire
Fisierul de iesire sticle.out va contine T linii, cu numarul cautat pe fiecare linie.
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
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/sticle/enunt.files/filelist.xml
