Rezumat problemă

Mugur

#4625

Mugur a primit cadou de ziua sa de la fiul său Mugurel o stivă. După ce chefuiește cu prietenii la Căminul Cultural din Imperiul Rațelor de Cauciuc, el merge acasă entuziasmat și începe să facă operații pe ea.
Operațiile sunt de două tipuri:

• push x. Numărul x se adaugă în stivă (x devine elementul din vârful stivei).
• pop. Se elimină elementul din vârful stivei. Dacă stiva este goală, operația nu are niciun efect.

Din păcate, stiva nu era cea mai calitativă, așa că după ce face N operații pe ea, aceasta dă eroarea maCmAcMac și nu mai poate să execute alte operații.
Fiind o rață bătrână, Mugur nu reușește să-și, amintească instant toate operațiile pe care le-a făcut, însă în fiecare zi își aduce aminte de câte o operație și a câta era aceasta în șirul inițial de operații.

Ca să nu se plictisească, Mugur își pune zilnic câte o întrebare: având doar operațiile până în ziua curentă, dacă le execută în ordinea indicilor, care ar fi elementul de pe vârful stivei?

Concursul Interjudeţean de Matematică şi Informatică Grigore Moisil, 2024, Clasele XI-XII

Fișiere Ignat Alex-Matei (AlexIgnat) Alex-Matei Ignat concurs

Clasa 11 Structuri de date arborescente Arbori de intervale Arbori de intervale STL Stiva

Rezolvă

Detalii

Problema	Mugur	Operații I/O	mugur.in/mugur.out
Limita timp	0.2 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57111993	Utilizator	Popovici Oancea Mihai (popovici_mihai)
Fișier	mugur.cpp	Dimensiune	940 B
Data încărcării	17 Martie 2025, 09:44	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

mugur.cpp:4:7: error: invalid preprocessing directive #Liste
     # Liste pentru a stoca rezultatele

       ^
mugur.cpp:9:15: error: invalid preprocessing directive #Ad
             # Adăugăm elementul în stivă

               ^
mugur.cpp:12:15: error: invalid preprocessing directive #Elimin
             # Eliminăm elementul din vârful stivei, dacă stiva nu este goală

               ^
mugur.cpp:16:11: error: invalid preprocessing directive #Dup
         # După fiecare operație, verificăm vârful stivei

           ^
mugur.cpp:18:42: error: stray '#' in program
             rezultate.append(stiva[-1])  # Vârful stivei este ultimul element

                                          ^
mugur.cpp:18:13: error: stray '\303' in program
             rezultate.append(stiva[-1])  # Vârful stivei este ultimul element

             ^
mugur.cpp:18:13: error: stray '\242' in program
mugur.cpp:20:40: error: stray '#' in program
             rezultate.append("empty")  # Dacă stiva este goală

                                        ^
mugur.cpp:20:13: error: stray '\304' in program
             rezultate.append("empty")  # Dacă stiva este goală

             ^
mugur.cpp:20:13: error: stray '\203' in program
mugur.cpp:20:13: error: stray '\304' in program
mugur.cpp:20:13: error: stray '\203' in program
mugur.cpp:24:3: error: invalid preprocessing directive #Exemplu
 # Exemplu de utilizare

   ^
mugur.cpp:1:1: error: 'def' does not name a type
 def stiva_mugur(N, operatii):

 ^

Cum funcționează evaluarea?