Programarea pe mobil funcționează. Un laptop este mai rapid pentru sesiuni lungi.

Problema

Se citește un număr natural N și apoi N operații care se aplică pe o coadă circulară de capacitate 1000, implementată cu un vector și doi indici (front, rear). Fiecare operație este pe câte o linie și poate fi:

  • 1 x — adaugă valoarea x la coadă (dacă mai este loc, altfel se ignoră);
  • 2 — scoate elementul din capul cozii (dacă coada este vidă, se ignoră).

După aplicarea tuturor operațiilor, afișează conținutul cozii, de la capul cozii spre coada cozii, valorile separate prin câte un spațiu. Dacă la final coada este vidă, afișează cuvântul VIDA.

Pentru rezolvare folosește un vector simplu și aritmetică modulo 1000. Nu folosi structuri din STL.

Format Date de intrare

Date de intrare input.txt

Pe prima linie se află numărul `N`. Pe următoarele `N` linii se află câte o operație, în formatele descrise mai sus. - `0 <= N <= 1000`; - valorile `x` sunt numere naturale, `0 <= x <= 1_000_000`; - operațiile sunt date în ordinea aplicării.

Format Date de ieșire

Date de ieșire output.txt

Programul afișează pe ecran fie elementele cozii separate prin spațiu, fie cuvântul `VIDA`, urmat de linie nouă.

Exemplu

intrare
6
1 5
1 8
1 3
2
1 9
1 2
rezultat
8 3 9 2

Ești gata să rezolvi această provocare?

Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.

⌨️ Scurtături de tastatură

Editor de cod
Rulează codul
Ctrl Enter
Trimite codul
Ctrl Shift Enter
Formatează codul
Shift Alt F
Comută comentariul
Ctrl /
Anulează
Ctrl Z
Refă
Ctrl Y
Navigare
Căutare globală
/
Afișează scurtăturile
?
Închide fereastra
Esc

🔍 Depanator interactiv

0 / 0

Se analizează codul tău...

📦 Variabile

Nicio variabilă încă

📚 Stivă de apeluri
main() linia 1
📤 Rezultat