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	#63539078	Utilizator	Kocsis Zsombor (Zsombor_Zsombor)
Fișier	mugur.cpp	Dimensiune	935 B
Data încărcării	08 Martie 2026, 17:55	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

mugur.cpp: In function 'int main()':
mugur.cpp:28:37: error: no matching function for call to 'std::vector<PushItOWW>::vector(int, <brace-enclosed initializer list>)'
     vector<PushItOWW> t(n+1, {"", 0});

                                     ^
mugur.cpp:28:37: note: candidates are:
In file included from /usr/include/c++/4.8/vector:64:0,
                 from mugur.cpp:11:
/usr/include/c++/4.8/bits/stl_vector.h:392:9: note: template<class _InputIterator, class> std::vector<_Tp, _Alloc>::vector(_InputIterator, _InputIterator, const allocator_type&)
         vector(_InputIterator __first, _InputIterator __last,
         ^
/usr/include/c++/4.8/bits/stl_vector.h:392:9: note:   template argument deduction/substitution failed:
/usr/include/c++/4.8/bits/stl_vector.h:364:7: note: std::vector<_Tp, _Alloc>::vector(std::initializer_list<_Tp>, const allocator_type&) [with _Tp = PushItOWW; _Alloc = std::allocator<PushItOWW>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<PushItOWW>]
       vector(initializer_list<value_type> __l,
       ^
/usr/include/c++/4.8/bits/stl_vector.h:364:7: note:   no known conversion for argument 1 from 'int' to 'std::initializer_list<PushItOWW>'
/usr/include/c++/4.8/bits/stl_vector.h:340:7: note: std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&, const allocator_type&) [with _Tp = PushItOWW; _Alloc = std::allocator<PushItOWW>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<PushItOWW>]
       vector(vector&& __rv, const allocator_type& __m)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:340:7: note:   no known conversion for argument 1 from 'int' to 'std::vector<PushItOWW>&&'
/usr/include/c++/4.8/bits/stl_vector.h:331:7: note: std::vector<_Tp, _Alloc>::vector(const std::vector<_Tp, _Alloc>&, const allocator_type&) [with _Tp = PushItOWW; _Alloc = std::allocator<PushItOWW>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<PushItOWW>]
       vector(const vector& __x, const allocator_type& __a)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:331:7: note:   no known conversion for argument 1 from 'int' to 'const std::vector<PushItOWW>&'
/usr/include/c++/4.8/bits/stl_vector.h:327:7: note: std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&) [with _Tp = PushItOWW; _Alloc = std::allocator<PushItOWW>]
       vector(vector&& __x) noexcept
       ^
/usr/include/c++/4.8/bits/stl_vector.h:327:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/4.8/bits/stl_vector.h:310:7: note: std::vector<_Tp, _Alloc>::vector(const std::vector<_Tp, _Alloc>&) [with _Tp = PushItOWW; _Alloc = std::allocator<PushItOWW>]
       vector(const vector& __x)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:310:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/4.8/bits/stl_vector.h:281:7: note: std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>::size_type, const value_type&, const allocator_type&) [with _Tp = PushItOWW; _Alloc = std::allocator<PushItOWW>; std::vector<_Tp, _Alloc>::size_type = unsigned int; std::vector<_Tp, _Alloc>::value_type = PushItOWW; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<PushItOWW>]
       vector(size_type __n, const value_type& __value,
       ^
/usr/include/c++/4.8/bits/stl_vector.h:281:7: note:   no known conversion for argument 2 from '<brace-enclosed initializer list>' to 'const value_type& {aka const PushItOWW&}'
/usr/include/c++/4.8/bits/stl_vector.h:269:7: note: std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>::size_type, const allocator_type&) [with _Tp = PushItOWW; _Alloc = std::allocator<PushItOWW>; std::vector<_Tp, _Alloc>::size_type = unsigned int; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<PushItOWW>]
       vector(size_type __n, const allocator_type& __a = allocator_type())
       ^
/usr/include/c++/4.8/bits/stl_vector.h:269:7: note:   no known conversion for argument 2 from '<brace-enclosed initializer list>' to 'const allocator_type& {aka const std::allocator<PushItOWW>&}'
/usr/include/c++/4.8/bits/stl_vector.h:256:7: note: std::vector<_Tp, _Alloc>::vector(const allocator_type&) [with _Tp = PushItOWW; _Alloc = std::allocator<PushItOWW>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<PushItOWW>]
       vector(const allocator_type& __a)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:256:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/4.8/bits/stl_vector.h:248:7: note: std::vector<_Tp, _Alloc>::vector() [with _Tp = PushItOWW; _Alloc = std::allocator<PushItOWW>]
       vector()
       ^
/usr/include/c++/4.8/bits/stl_vector.h:248:7: note:   candidate expects 0 arguments, 2 provided

Cum funcționează evaluarea?