Sari la conținut
Zece la Info
Probleme

Urmatorul element mai mare din dreapta, folosind o stiva

Medie 1500 ms 64 MB#stiva#stack#next-greater-element

Se citeste un vector de n numere intregi. Pentru fiecare element, determinati primul element mai mare decat el, aflat la dreapta lui (sau -1, daca nu exista un astfel de element).

Date de intrare
Pe prima linie se citeste n. Pe a doua linie se citesc cele n numere.
Date de iesire
Se afiseaza n numere separate prin spatiu: pentru fiecare element, primul element mai mare din dreapta, sau -1.
Restrictii
1 <= n <= 200

Exemple

Exemplul 1

Intrare

4
2 1 3 4

Iesire

3 3 4 -1

Exemplul 2

Intrare

5
4 5 2 25 1

Iesire

5 25 25 -1 -1

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.