| Fişierul intrare/ieşire: | carti3.in, carti3.out | Sursă | FMI No Stress 3 |
| Autor | Ionut Bogdanescu | Adăugată de |  Ionut Bogdanescu •swift90 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Carti3
Gigel este pasionat de lectura si are multe carti. El se plictiseste si cum deja are niste carti puse pe birou intr-un singur teanc el vrea sa le aseze si pe restul deasupra celor deja existente pe birou. Dar cum are prea mult timp liber, uneori el ia teancul la mana carte cu carte de sus in jos si il pune langa, tot in forma de teanc.
Astfel, operatiile pe care le face sunt adaugarea unei carti in varful teancului sau rotirea teancului.
Date de intrare
Fişierul de intrare carti3.in contine pe prima linie 2 numere N si C. N reprezinta numarul de operatii care se vor efectua si C numarul initial de carti de pe masa.
Pe linia a doua se afla C numere c1, ..., cc, unde c1 reprezinta cartea din varful teancului, iar cc cartea de pe masa.
Pe cea de-a treia linie se afla N numere si anume operatiile pe care le face Gigel. -1 inseamna o rotire a teancului, iar un numar natural reprezinta cartea care se adauga deasupra teancului.
Date de ieşire
În fişierul de ieşire carti3.out se vor gasi cartile de pe masa in ordine de sus in jos dupa efectuarea celor N operatii. Fiecare carte se afiseaza pe cate o linie.
Restricţii
- 1 ≤ C ≤ 1.000
- 1 ≤ N ≤ 1.000.000
- Cartile sunt date de numere naturale ce pot fi reprezentate de intregi pe 32 de biti cu semn.
Exemplu
| carti3.in | carti3.out |
|---|---|
| 4 3 1 2 3 7 -1 3 5 | 5 3 3 2 1 7 |
Explicaţie
Teancul dupa fiecare operatie (cea mai din stanga carte este cea din varful teancului):
1 2 3 -> 7 1 2 3 -> 3 2 1 7 -> 3 3 2 1 7 -> 5 3 3 2 1 7
