== include(page="template/taskheader" task_id="scara5") ==
Poveste şi cerinţă...
Avem $N$ persoane notate cu etichetele $1, 2, ..., N$, într-o ordine oarecare şi o scară cu $N$ trepte. Persoanele sunt aşezate în şir indian, cu faţa spre locul unde se află scara. Treptele scării sunt iniţial neocupate. În mod repetat persoana aflată la acel moment la capătul din dreapta al şirului se poziţionează pe scară pe prima treaptă neocupată, iar fiecare dintre persoanele aflate pe treptele inferioare coboară de pe scară şi se repoziţionează la capătul din dreapta al şirului, începând cu cea de la prima treaptă a scării. Acţiunea se opreşte atunci când sunt ocupate toate treptele pe scară.
Exemplu: Iniţial la etapa 0 avem $sir = (4, 2, 1, 3)$ şi $scara=(0, 0, 0, 0)$
Etapa 1: $(4, 2, 1) / (3, 0, 0, 0)$
Etapa 2: $(4, 2, 3) / (0, 1, 0, 0)$
Etapa 3: $(4, 2) / (3, 1, 0, 0)$
Etapa 4: $(4, 3, 1) / (0, 0, 2, 0)$
Etapa 5: $(4, 3) / (1, 0, 2, 0)$
Etapa 6: $(4, 1) / (0, 3, 2, 0)$
Etapa 7: $(4) / (1, 3, 2, 0)$
Etapa 8: $(1, 3, 2) / (0, 0, 0, 4)$
Final: $() / (3, 2, 1, 4)$
h2. Cerinţă
Se cere să se afişeze etichetele persoanelor în ordinea în care acestea sunt aşezate pe scară la final/
h2. Date de intrare
Fişierul de intrare $scara5.in$ ...
În fişierul de intrare $scara.in$ se află scris pe prima linie numărul $N$. Pe a doua linie se află scrise $N$ numere naturale separate prin câte un spaţiu, reprezentând etichetele celor $N$ persoane, în ordinea iniţială din şir, de la stânga spre dreapta.
h2. Date de ieşire
În fişierul de ieşire $scara5.out$ ...
În fişierul de ieşire $scara.out$ vor fi scrise pe prima linie şi separate prin câte un spaţiu cele $N$ numere naturale reprezentând etichetele persoanelor corespunzătoare aşezării pe scară.
h2. Restricţii
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. scara5.in |_. scara5.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
* $1 ≤ N ≤ 2000$
* Pentru 22 puncte $N ≤ 15$
h3. Explicaţie
h2. Exempl3
...
table(example). |_. scara5.in |_. scara5.out |_. Explicaţii |
| 4
4 2 1 3
| 3 2 1 4
| (4, 2, 1, 3) / (0, 0, 0, 0); (4, 2, 1) / (3, 0, 0, 0);
(4, 2, 3) / (0, 1, 0, 0); (4, 2) / (3, 1, 0, 0); (4, 3, 1) / (0, 0, 2, 0);
(4, 3) / (1, 0, 2, 0); (4, 1) / (0, 3, 2, 0); (4) / (1, 3, 2, 0);
(1, 3, 2) / (0, 0, 0, 4); (1, 3) / (2, 0, 0, 4); (1, 2) / (0, 3, 0, 4);
(1) / (2, 3, 0, 4); (2, 3) / (0, 0, 1, 4); (2) / (3, 0, 1, 4);
(3) / (0, 2, 1, 4); () / (3, 2, 1, 4)
|
| 3
2 3 1
| 3 1 2
| (2, 3, 1) / (0, 0, 0); (2, 3) / (1, 0, 0); (2, 1) / (0, 3, 0);
(2) / (1, 3, 0); (1, 3) / (0, 0, 2); (1) / (3, 0, 2); (3) / (0, 1, 2);
() / (3, 1, 2)
|
== include(page="template/taskfooter" task_id="scara5") ==
