Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-01-11 21:02:31.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | stiva4.in, stiva4.out | Sursă | ad-hoc |
| Autor | Adăugată de |  Marian Darius •dariusdarius | |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Stiva4
Fie un vector V initial gol. Se pot efectua urmatoarele 2 operatii asupra acestui vector:
1 - Insert val, insereaza elementul val in capatul dreapta al vectorului
2 - Rotate, roteste vectorul
Sa se afiseze vectorul V dupa aplicarea a N astfel de operatii.
Date de intrare
Fişierul de intrare stiva4.in va contine pe prima linie un numar natural N, reprezentand numarul de operatii efectuate. Pe urmatoarele N linii vor fi descrise cele N operatii: 1 val daca operatia este de tip Insert, 2 daca operatia este de tip Rotate.
Date de ieşire
Fişierul de ieşire stiva4.out va contine pe o singura linie K valori reprezentand vectorul V, K fiind numarul de elemente ale vectorului dupa efectuarea celor K operatii.
Restricţii
- 1 ≤ N ≤ 100.000
- Elementele apartin intervalului $[1,30.000]
Exemplu
| stiva4.in | stiva4.out |
|---|---|
| 4 1 7 1 9 2 1 3 2 | 3 7 9 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
