#2430
zebra
Oleg ține un istoric al vieții sale. O zi rea este notata cu 0
, iar una bună este notată cu 1
. Oleg numește un subșir zebră, un subșir care începe și se termină cu o zi rea și nu conține două zile de același fel pe poziții alăturate. De exemplu 0101
, 001
și 0110
nu sunt subșiruri zebra, dar 010
, 0
și 01010
sunt subșiruri zebră.
Să se determine o împărțire a unui șir în subșiruri zebră.
Moscow Team Olympiad
Problema | zebra | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 256 MB
/
Stivă 256 MB
|
Id soluție | #46961454 | Utilizator | |
Fișier | zebra.cpp | Dimensiune | 1.71 KB |
Data încărcării | 27 Noiembrie 2023, 22:09 | Scor / rezultat | Eroare de compilare |
zebra.cpp: In function 'int main()': zebra.cpp:18:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 0; i < input.length(); ++i) { ^ zebra.cpp:24:25: error: 'struct std::pair<int, int>' has no member named 'push_back' current.push_back(i); ^ zebra.cpp:28:32: error: no matching function for call to 'std::queue<std::pair<int, int> >::push(<brace-enclosed initializer list>)' queue0.push({i}); ^ zebra.cpp:28:32: note: candidates are: In file included from /usr/include/c++/4.8/queue:64:0, from zebra.cpp:4: /usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = std::pair<int, int>; _Sequence = std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::pair<int, int>] push(const value_type& __x) ^ /usr/include/c++/4.8/bits/stl_queue.h:212:7: note: no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type& {aka const std::pair<int, int>&}' /usr/include/c++/4.8/bits/stl_queue.h:217:7: note: void std::queue<_Tp, _Sequence>::push(std::queue<_Tp, _Sequence>::value_type&&) [with _Tp = std::pair<int, int>; _Sequence = std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::pair<int, int>] push(value_type&& __x) ^ /usr/include/c++/4.8/bits/stl_queue.h:217:7: note: no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::queue<std::pair<int, int> >::value_type&& {aka std::pair<int, int>&&}' zebra.cpp:35:25: error: 'struct std::pair<int, int>' has no member named 'push_back' current.push_back(i); ^ zebra.cpp:43:42: error: no matching function for call to 'std::vector<std::vector<int> >::push_back(std::pair<int, int>&)' solution.push_back(queue0.front()); ^ zebra.cpp:43:42: note: candidates are: In file included from /usr/include/c++/4.8/vector:64:0, from zebra.cpp:2: /usr/include/c++/4.8/bits/stl_vector.h:901:7: note: void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >; std::vector<_Tp, _Alloc>::value_type = std::vector<int>] push_back(const value_type& __x) ^ /usr/include/c++/4.8/bits/stl_vector.h:901:7: note: no known conversion for argument 1 from 'std::pair<int, int>' to 'const value_type& {aka const std::vector<int>&}' /usr/include/c++/4.8/bits/stl_vector.h:919:7: note: void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >; std::vector<_Tp, _Alloc>::value_type = std::vector<int>] push_back(value_type&& __x) ^ /usr/include/c++/4.8/bits/stl_vector.h:919:7: note: no known conversion for argument 1 from 'std::pair<int, int>' to 'std::vector<std::vector<int> >::value_type&& {aka std::vector<int>&&}'
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema zebra face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.