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 valori întregi, una câte una. Construiește o stivă implementată pe un vector cu indice top aplicând următoarea regulă:

  • dacă valoarea curentă nu se află deja pe stivă, o pui pe stivă;
  • dacă valoarea curentă se află deja pe stivă (la orice nivel),

valoarea este ignorată.

După prelucrarea tuturor celor N valori, afișează conținutul stivei de la vârf spre bază, valorile separate prin câte un spațiu. Dacă stiva este vidă, afișează cuvântul VIDA.

Nu folosi structuri din STL.

Format Date de intrare

Date de intrare input.txt

Pe prima linie se află `N`. Pe a doua linie se află cele `N` valori, separate prin spațiu. Dacă `N` este `0`, a doua linie poate lipsi. - `0 <= N <= 1000`; - valorile sunt numere întregi `0 <= val <= 1_000_000`.

Format Date de ieșire

Date de ieșire output.txt

Programul afișează pe o singură linie fie elementele stivei (de la vârf la bază), separate prin câte un spațiu, fie cuvântul `VIDA`.

Exemplu

intrare
7
3 1 4 1 5 9 3
rezultat
9 5 4 1 3

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