Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | aglet.in, aglet.out | Sursă | Junior Challenge 2021 |
| Autor | Alexandru Luchianov | Adăugată de |  Comisia •jc2021 |
| Timp execuţie pe test | 0.225 sec | Limită de memorie | 256000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Aglet
Phineas, descoperind ce este acela un aglet, decide să-l surprindă pe Ferb cu o nouă pereche de şireturi.
În total sunt N şireturi distincte, dintre care lui Ferb îi place doar unul, pe care Phineas nu-l cunoaşte. Punerea şiretului i la pantofi durează a[i] secunde. Phineas, ştiind ca Ferb nu este prea vorbăreţ, nu-l poate întreba decat in următorul fel, de oricâte ori: îsi alege mai întâi o submulţime ale celor N şireturi, apoi, dupa T secunde, Ferb îi spune dacă şiretul care îi place se află in acea submulţime sau nu. Cum nu vrea să îşi supere prietenul, dar nici să nu piardă prea mult timp fără să inventeze ceva nou, ajutaţi-l pe Phineas spunându-i timpul minim necesar pentru a-i pune lui Ferb şiretul lui preferat, oricare ar fi acesta.
Date de intrare
Fişierul de intrare aglet.in ...
Date de ieşire
În fişierul de ieşire aglet.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| aglet.in | aglet.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
