Diferențe pentru problema/cuburi între reviziile #5 si #6

== include(page="template/taskheader" task_id="cuburi") ==

Ionuț a învățat la școală să lucreze cu numere mari. El are la dispoziție un șir de N numere naturale nenule. Din fiecare număr el șterge exact trei cifre, fără să schimbe ordinea cifrelor rămase, astfel încât să obțină cel mai mic număr natural nenul posibil. De exemplu, din numărul 20731049 se obține numărul 20049, iar din numărul 13004 se obține numărul 10. Înlocuind fiecare număr citit cu numărul obținut prin operația de mai sus, Ionuț obține un nou șir și scrie termenii acestuia pe fețele unor cuburi astfel: primele șase numere din șir le scrie pe primul cub și îl notează pe acesta cu 1, următoarele șase numere din șir le scrie pe un alt cub pe care îl notează cu 2 ș.a.m.d.

Ionuț a învățat la școală să lucreze cu numere mari. El are la dispoziție un șir de $N$ numere naturale nenule. Din fiecare număr el șterge exact trei cifre, fără să schimbe ordinea cifrelor rămase, astfel încât să obțină cel mai mic număr natural nenul posibil. De exemplu, din numărul $20731049$ se obține numărul [$20049$], iar din numărul $13004$ se obține numărul [$10$]. Înlocuind fiecare număr citit cu numărul obținut prin operația de mai sus, Ionuț obține un nou șir și scrie termenii acestuia pe fețele unor cuburi astfel: primele șase numere din șir le scrie pe primul cub și îl notează pe acesta cu [$1$], următoarele șase numere din șir le scrie pe un alt cub pe care îl notează cu $2$ ș.a.m.d.

!problema/cuburi?cuburi.jpg!

Aceste cuburi au fost distribuite în piramide după modelul din figura de mai sus. Piramidele au fost numerotate cu numere naturale consecutive. Piramida cu numărul de ordine 1 este formată numai din cubul cu numărul de ordine 1 și are un singur nivel, piramida cu numărul de ordine 2 are pe primul nivel cuburile 2, 3 și 4 iar pe ultimul nivel cubul 5 ș.a.m.d.

Aceste cuburi au fost distribuite în piramide după modelul din figura de mai sus. Piramidele au fost numerotate cu numere naturale consecutive. Piramida cu numărul de ordine $1$ este formată numai din cubul cu numărul de ordine $1$ și are un singur nivel, piramida cu numărul de ordine $2$ are pe primul nivel cuburile $2, 3$ și $4$ iar pe ultimul nivel cubul $5$ ș.a.m.d.
 

Două niveluri alăturate în cadrul unei piramide diferă prin exact două cuburi. Primul nivel al unei piramide conține cu două cuburi mai mult decât primul nivel al piramidei precedente. Piramida se consideră completă dacă pe ultimul nivel are un singur cub.
h2. Cerință

Scrieți un program care citește numerele naturale nenule N și K, apoi cele N numere naturale ce fac parte din șirul inițial, și determină:

Scrieți un program care citește numerele naturale nenule $N$ și [$K$], apoi cele $N$ numere naturale ce fac parte din șirul inițial, și determină:
 

a) Numărul de piramide complete construite de Ionuț.
b) Numerele scrise pe cuburile din primele K piramide.

h2. Date de ieșire

Fișierul de ieșire $cuburi.out$ are două linii: prima linie conține numărul de piramide complete care au fost construite, iar a doua linie conține toate numerele scrise pe cuburile ce formează primele K piramide. Numerele sunt scrise separate prin câte un spațiu, în ordinea apariției lor în șirul nou obținut.

Fișierul de ieșire $cuburi.out$ are două linii: prima linie conține numărul de piramide complete care au fost construite, iar a doua linie conține toate numerele scrise pe cuburile ce formează primele $K$ piramide. Numerele sunt scrise separate prin câte un spațiu, în ordinea apariției lor în șirul nou obținut.

h2. Restricții