Fişierul intrare/ieşire:stiva4.in, stiva4.outSursăad-hoc
AutorAdăugată dedariusdariusMarian Darius dariusdarius
Timp execuţie pe test0.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Stiva4

Fie un vector V initial gol. Se pot efectua urmatoarele 2 operatii pe acest 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.instiva4.out
5
1 7
1 9
2
1 3
2
3 7 9
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?