#2525
Cioc
Cioc, un elev abia aterizat în clasa a IX-a, primește de la doamna profesor de informatică un șir de n
numere naturale pe care trebuie să îl prelucreze. Astfel, băiatul trebuie să scrie după fiecare dintre cele k
cele mai mici elemente dublul lor. Dacă cel mai mare dintre aceste numere se repetă și deja se depășesc cele k
elemente prevăzute, doamna profesor îi dă libertatea băiatului de a modifica valoarea lui k
astfel încât să cuprindă și aceste valori. De exemplu, dacă n = 7
, v[] = {1, 4, 6, 2, 3, 4, 5}
și k = 4
, atunci, în urma prelucrării, șirul v
devine {1, 2, 4, 8, 6, 2, 4, 3, 6, 4, 8, 5}
, și deci \( k_{final}=5 \).
Cunoscându-se n
, șirul v
și k
, să se afișeze:
Best of CNCV / Warmup Round
Problema | Cioc | Operații I/O |
cioc.in /cioc.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 12 MB
|
Id soluție | #53493558 | Utilizator | |
Fișier | cioc.cpp | Dimensiune | 2.10 KB |
Data încărcării | 02 Noiembrie 2024, 18:33 | Scor / rezultat | Eroare de compilare |
cioc.cpp: In function 'int main()': cioc.cpp:28:40: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (smallest_elements.size() < k) { ^ cioc.cpp:34:64: error: 'sort' was not declared in this scope sort(smallest_elements.begin(), smallest_elements.end()); ^ cioc.cpp:35:40: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (smallest_elements.size() > k) { ^ cioc.cpp:45:74: error: no matching function for call to 'find(std::vector<int>::iterator, std::vector<int>::iterator, __gnu_cxx::__alloc_traits<std::allocator<int> >::value_type&)' if (find(smallest_elements.begin(), smallest_elements.end(), v[i]) != smallest_elements.end()) { ^ cioc.cpp:45:74: note: candidate is: In file included from /usr/include/c++/4.8/bits/locale_facets.h:48:0, from /usr/include/c++/4.8/bits/basic_ios.h:37, from /usr/include/c++/4.8/ios:44, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from cioc.cpp:1: /usr/include/c++/4.8/bits/streambuf_iterator.h:369:5: note: template<class _CharT2> typename __gnu_cxx::__enable_if<std::__is_char<_CharT2>::__value, std::istreambuf_iterator<_CharT> >::__type std::find(std::istreambuf_iterator<_CharT>, std::istreambuf_iterator<_CharT>, const _CharT2&) find(istreambuf_iterator<_CharT> __first, ^ /usr/include/c++/4.8/bits/streambuf_iterator.h:369:5: note: template argument deduction/substitution failed: cioc.cpp:45:74: note: '__gnu_cxx::__normal_iterator<int*, std::vector<int> >' is not derived from 'std::istreambuf_iterator<_CharT>' if (find(smallest_elements.begin(), smallest_elements.end(), v[i]) != smallest_elements.end()) { ^ cioc.cpp:53:42: error: 'count' was not declared in this scope if (count(v.begin(), v.end(), num) > 1) { ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Cioc 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ă.