Nu aveti permisiuni pentru a descarca fisierul grader_test2.ok
Diferente pentru problema/cufere intre reviziile #8 si #9
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Exemple
|cufere.in|cufere.out| |1
<table> <tr><td>cufere.in<td>cufere.out <tr><td>1
2 1488 1573 1437 4465 1099 1073 0 499 765 537 1173 4288 1273 2299 1555 1241 655 841
1099 341 4765 6155 355 1099 6088 3988 255 4955 155 1329 1932 3099 114 3020 855 5555 1173 1388 673 2533 1488 1473 4033 2099 2065
|14 1
<td>14 1
15 13 20 30 21 71
65 152 73 79 88 182
99 107| |2
99 107 <tr><td> 2
2 1488 1573 1437 4465 1099 1073 0 499 765 537 1173 4288 1273 2299 1555 1241 655 841
6465 6465 2465 1673 1673 1673 1673 1573 6488 6488 5488 6499 4399 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0|
0 0 0 0 0 0 0 0 0</table>
Explicaţii
h2. Explicaţii
Exemplul 1
h3. Exemplul 1
În acest exemplu se va rezolva cerinţa c = 1 şi există n = 2 cufere. În cufere există: * 1 obiect cu eticheta 14; * 13 obiecte cu eticheta 15;
* ... * 107 obiecte cu eticheta 99.
Exemplul 2
h3. Exemplul 2
În acest exemplu se va rezolva cerinţa c = 2 şi există n = 2 cufere. După rearanjare, s-au plasat obiectele ı̂n ordinea crescătoare a etichetelor. Pentru primele trei etichete se formează câte un singur grup, aceastea fiind plasate ı̂n primele trei compartimente ale primului cufăr. Apoi, cele 71 de obiecte cu eticheta 21 (dure), sunt ı̂mpărţite ı̂ntr-un grup de 64 (ı̂n compartimentul al patrulea), şi un grup de 7 (ı̂n compartimentul al cincilea). La fel se procedează şi cu celelalte obiecte, astfel ı̂ncât primul cufăr este ocupat compleţprimul rând al celui de-al doilea cufăr este parţial ocupaţla stânga, iar ultimele sale două rânduri sunt goale.