== include(page="template/taskheader" task_id="cuburi3") ==
Poveste şi cerinţă...
La gradinita Alba ca Zapada copiii au primit de la un sponsor $N$ cuburi. Sponsorul a promis un premiu suplimentar copiilor care construiesc cel mai inalt turn de cuburi care se poate realiza. Le atrage atentia, ca acest turn va trebui sa fie stabil, deci pe un cub avand o anumita latura nu se poate aseza un cub avand latura mai mare. De asemenea, peste un cub avand o anumita greutate nu se va aseza unul mai greu. Ajutati copiii de la grădinita sa construiasca cel mai inalt turn posibil, adica unul in care suma laturilor cuburilor suprapuse este maxim posibil.
h2. Date de intrare
Fişierul de intrare $cuburi3.in$ ...
Pe prima linie a fisierului de intrare $cuburi3.in$ se afla numarul natural $N$, reprezentand numarul cuburilor. Pe urmatoarele $N$ linii sunt scrise cate doua numere naturale $l$ si $g$ (separate printr-un spatiu) unde $l$ reprezinta latura cubului si $g$ precizeaza greutatea lui. Nu exista doua cuburi identice, in sensul sa aiba aceeasi latura si totodata aceeasi greutate.
h2. Date de ieşire
În fişierul de ieşire $cuburi3.out$ ...
Pe prima linie a fisierului de iesire $cuburi3.out$ se vor scrie doua numere naturale separate printr-un spatiu: $k$ si $Max$, unde $k$ reprezinta numarul cuburilor folosite la construirea turnului, iar $Max$ reprezintă inaltimea formata din laturile cuburilor suprapuse. Pe fiecare din urmatoarele $k$ linii se va scrie cate un numar natural, precizand indicele cubului in sirul cuburilor in ordinea citirii din fisierul de intrare. Pe prima din aceste $k$ linii se va preciza cubul aflat la baza turnului, pe ultima se va afla cubul aflat in varful turnului.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 4000$
* $1 ≤ l, g ≤ 20000$
h2. Exemplu
table(example). |_. cuburi3.in |_. cuburi3.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5
10 3
20 5
15 6
15 1
10 2
| 3 40
2
1
5
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="cuburi3") ==
