== include(page="template/taskheader" task_id="hartie") ==
Poveste şi cerinţă...
Compania $X$ produce foi de hartie de o singura dimensiune: $6x6$ (exprimata in unitatea de masura preferata). Compania $Y$ are nevoie de un numar variat de foi hartie de dimensiuni $1x1, 2x2, 3x3, 4x4, 5x5, 6x6$, pe care vrea sa le achizitioneze de la compania $X$. Mai exact, compania $Y$ are nevoie de $x(i)$ foi de hartie de dimensiune $i x i$ $(1 ≤ i ≤ 6)$. Pentru a satisface cererea companiei $Y$, compania $X$ va produce un numar de foi de hartie de dimensiune $6x6$, dupa care va taia din acestea foile de hartie de dimensiunile cerute de compania $Y$. Dintr-o foaie de hartie pot fi taiate orice forme cu laturile paralele cu cele ale foii de hartie.
Determinati numarul minim de foi de hartie de dimensiune $6x6$ pe care trebuie sa le produca compania $X$ pentru a satisface complet cererea companiei $Y$.
h2. Date de intrare
Fişierul de intrare $hartie.in$ ...
Fişierul de intrare $hartie.in$ va contine mai multe teste (numarul lor nu este precizat). Fiecare test este descris pe cate o linie a fisierului de intrare si contine $6$ numere, separate prin cate un spatiu: $x(1), x(2), x(3), x(4), x(5), x(6)$.
h2. Date de ieşire
În fişierul de ieşire $hartie.out$ ...
În fişierul de ieşire $hartie.out$ veti afisa, pentru fiecare test din fisierul de intrare (si in ordinea in care testele sunt date in fisierul de intrare), numarul minim de foi de hartie de dimensiune $6x6$ pe care trebuie sa le produca compania $X$ pentru a satisface cererea companiei $Y$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $0 ≤ x(i) ≤ 100$
* Numarul de teste din fisierul de intrare este cel mult egal cu $2500$.
* *Punctajele posibile la aceasta problema sunt: 0 si 100.*
h2. Exemplu
table(example). |_. hartie.in |_. hartie.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|1 2 3 0 0 0
7 5 1 2 0 0
|2
3
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="hartie") ==
