Pagini recente »
Diferențe pentru problema/punga între reviziile 13 și 20
Nu există diferențe între titluri.
Diferențe între conținut:
h2. Restricții
* 1 ≤ T ≤ 1000^
* 1 ≤ K[~i~] < 2[^63^]
* 1 ≤ T ≤ 1000
* 1 ≤ K[~i~] < 2[^62^]
h2. Exemple
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 18 de cuburi.
Vezi desenul pentru exemplificare grafică.
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 cuburi. Ele î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.
Î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 doilea test dimensionăm o pungă pentru 92 cuburi. Ele încap într-o pungă cu
suma minimă între înălțime și lățime de 33. Cea mai mică pungă este de 260 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.