Cerință
Simulează operațiile: 1 x adaugă x în vârf; 2 elimină și afișează vârful; 3 afișează minimul, fără eliminare.
Tip de problemă: Min Stack.
Date de intrare
q, apoi q operații.
Date de ieșire
Un rezultat pe linie pentru fiecare operație diferită de 1.
Restricții
1 ≤ q ≤ 2000; |x| ≤ 1000000000. Operațiile 2, 3 și 4 se aplică numai unei stive nevide. Există cel puțin o afișare.
Observații
Selecție Algo25 pentru pregătirea interviurilor. Enunț, exemple și soluții originale.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
Date de intrare
5
1 4
1 2
3
2
3
Date de ieșire
2
2
4
Exemplul 2
Date de intrare
2
1 -9
3
Date de ieșire
-9
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑