Pagini recente »
Diferențe pentru problema/punga între reviziile 6 și 20
Nu există diferențe între titluri.
Diferențe între conținut:
h2. Date de intrare
Fișierul de intrare $punga.in$ va conține un singur număr, K, numărul de cuburi ale lui Dănilă.
Fișierul de intrare $punga.in$ va conține pe prima linie un număr T ce reprezintă numărul de teste. Pe a doua linie se află, despărțite prin spații, T numere K[~i~], fiecare reprezentînd un număr de cuburi ale lui Dănilă pentru care trebuie să calculăm dimensiunile pungii.
h2. Date de ieșire
În fișierul de ieșire $punga.out$ se vor scrie pe prima linie două valori despărțite prin spațiu și anume lățimea și înălțimea pungii (în această ordine!)
În fișierul de ieșire $punga.out$ se vor scrie T linii, corespunzătoare răspunsurilor la cele T teste. Pe fiecare linie i se vor afla două valori despărțite prin spațiu și anume lățimea și înălțimea (în această ordine!) a pungii cu numărul i. Punga i este dimensionată pentru numărul K[~i~] de la intrare.
h2. Restricții
* 1 ≤ K < 2[^63^]
* 1 ≤ T ≤ 1000
* 1 ≤ K[~i~] < 2[^62^]
h2. Exemple
table(example).
|_. punga.in |_. punga.out |_. Explicații |
| 92
| 8 12
| 92 de cuburi încap într-o pungă cu suma minimă între înălțime și lățime de 20.
Cea mai mică pungă este de 96 de cuburi.
| 3
17 92 257
| 3 6
8 12
13 20
| Sînt trei teste.
La primul test dimensionăm o pungă pentru 17 cuburi. Ele încap într-o pungă cu suma minimă
între înălțime și lățime de 9. Cea mai mică pungă este de 3 · 6 = 18 de cuburi.
Vezi desenul pentru exemplificare grafică. (Punga de 4 · 5 are un volum mai mare,
si anume de 20 de cuburi.)
În al doilea test dimensionăm o pungă pentru 92 de cuburi. Ele încap într-o pungă cu suma minimă
între înălțime și lățime de 20. Cea mai mică pungă este de 8 · 12 = 96 de cuburi.
În al treilea test dimensionăm o pungă pentru 257 de cuburi. Ele încap într-o pungă cu suma minimă
între înălțime și lățime de 33. Cea mai mică pungă este de 13 · 20 = 260 de cuburi.
|
== include(page="template/taskfooter" task_id="punga") ==
Nu există diferențe între securitate.