Rezumat problemă

PlatouK_v2

#2073

Fiind dat un șir de numere, numim secvență a acestuia o parte dintre termenii șirului luați de pe poziții consecutive. Denumim platou al acestui șir o secvență formată din valori identice. Lungimea unui platou este egală cu numărul de elemente care îl formează.

Asupra unui șir se poate efectua următoarea operație:

1. se extrage un platou la alegere;
2. se inserează platoul extras la pasul anterior într-o poziție la alegere din șirul rezultat după extragere.

Să se scrie un program care citește un șir de n numere naturale din intervalul [0,10000] și un număr k și determină:

1. lungimea maximă a unui platou care poate să apară în șir în urma efectuării operației de mai sus de maxim k ori;
2. elementul din care este format platoul obținut după cele k operații.

Consola Moca Andrei (TREYWAY) Andrei Moca dificilă

Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe

Rezolvă

Detalii

Problema	PlatouK_v2	Operații I/O	tastatură/ecran
Limita timp	0.22 secunde	Limita memorie	Total: 5.5 MB / Stivă 5.5 MB
Id soluție	#58786388	Utilizator	Călin V. Dragos Andrei (dragoscalin)
Fișier	platouk_v2.cpp	Dimensiune	1.03 KB
Data încărcării	07 August 2025, 23:15	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

platouk_v2.cpp: In function 'int main()':
platouk_v2.cpp:28:19: error: cannot convert 'std::vector<int>::iterator {aka __gnu_cxx::__normal_iterator<int*, std::vector<int> >}' to 'int' in assignment
         for ( idx = secv[i].end () ; idx >= max ( secv[i].end () - k , 0 ) ; idx-- )

                   ^
platouk_v2.cpp:28:74: error: no matching function for call to 'max(__gnu_cxx::__normal_iterator<int*, std::vector<int> >, int)'
         for ( idx = secv[i].end () ; idx >= max ( secv[i].end () - k , 0 ) ; idx-- )

                                                                          ^
platouk_v2.cpp:28:74: note: candidates are:
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/sstream:38,
                 from /usr/include/c++/4.8/complex:45,
                 from /usr/include/c++/4.8/ccomplex:38,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52,
                 from platouk_v2.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:216:5: note: template<class _Tp> const _Tp& std::max(const _Tp&, const _Tp&)
     max(const _Tp& __a, const _Tp& __b)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:216:5: note:   template argument deduction/substitution failed:
platouk_v2.cpp:28:74: note:   deduced conflicting types for parameter 'const _Tp' ('__gnu_cxx::__normal_iterator<int*, std::vector<int> >' and 'int')
         for ( idx = secv[i].end () ; idx >= max ( secv[i].end () - k , 0 ) ; idx-- )

                                                                          ^
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/sstream:38,
                 from /usr/include/c++/4.8/complex:45,
                 from /usr/include/c++/4.8/ccomplex:38,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52,
                 from platouk_v2.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:260:5: note: template<class _Tp, class _Compare> const _Tp& std::max(const _Tp&, const _Tp&, _Compare)
     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:260:5: note:   template argument deduction/substitution failed:
platouk_v2.cpp:28:74: note:   deduced conflicting types for parameter 'const _Tp' ('__gnu_cxx::__normal_iterator<int*, std::vector<int> >' and 'int')
         for ( idx = secv[i].end () ; idx >= max ( secv[i].end () - k , 0 ) ; idx-- )

                                                                          ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from platouk_v2.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:4231:5: note: template<class _Tp> _Tp std::max(std::initializer_list<_Tp>)
     max(initializer_list<_Tp> __l)
     ^
/usr/include/c++/4.8/bits/stl_algo.h:4231:5: note:   template argument deduction/substitution failed:
platouk_v2.cpp:28:74: note:   '__gnu_cxx::__normal_iterator<int*, std::vector<int> >' is not derived from 'std::initializer_list<_Tp>'
         for ( idx = secv[i].end () ; idx >= max ( secv[i].end () - k , 0 ) ; idx-- )

                                                                          ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from platouk_v2.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:4236:5: note: template<class _Tp, class _Compare> _Tp std::max(std::initializer_list<_Tp>, _Compare)
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algo.h:4236:5: note:   template argument deduction/substitution failed:
platouk_v2.cpp:28:74: note:   '__gnu_cxx::__normal_iterator<int*, std::vector<int> >' is not derived from 'std::initializer_list<_Tp>'
         for ( idx = secv[i].end () ; idx >= max ( secv[i].end () - k , 0 ) ; idx-- )

                                                                          ^

Cum funcționează evaluarea?