#4365
La începutul anului 2023, Gosu și-a creat o listă de rezoluții. Printre cele mai importante lucruri pe care Gosu își dorește să le realizeze anul acesta se numără cititul a N
cărți pe care le are pe raftul bibliotecii. Fiecare carte are asociată un scor acordat de un critic, număr întreg strict pozitiv. Fiind o persoană analitică și realistă, Gosu își imaginează M
scenarii de forma “După primele q
cărți citite, care va fi suma maximă a scorurilor acestora, după un număr nelimitat de interschimbări între cărți din genul literar p
?”.
Acestea sunt situații ipotetice, deci ordinea cărților pe raft nu este modificată în realitate pe parcursul interogărilor. Aflați răspunsurile în cazul acestor situații, reprezentate prin interogări independente de forma (p, q)
.
Info-Oltenia 2023, individual 9
Problema | resolution | Operații I/O |
![]() |
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 128 MB
/
Stivă 64 MB
|
Id soluție | #55803040 | Utilizator | |
Fișier | resolution.cpp | Dimensiune | 1.56 KB |
Data încărcării | 27 Ianuarie 2025, 10:13 | Scor / rezultat | Eroare de compilare |
resolution.cpp: In function 'int main()': resolution.cpp:62:39: error: no matching function for call to 'min(int, std::vector<int>::size_type)' int pr= min(nr-1, sp[p].size()); ^ resolution.cpp:62:39: 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/ostream:38, from /usr/include/c++/4.8/iostream:39, from resolution.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&) min(const _Tp& __a, const _Tp& __b) ^ /usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template argument deduction/substitution failed: resolution.cpp:62:39: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'std::vector<int>::size_type {aka unsigned int}') int pr= min(nr-1, sp[p].size()); ^ 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/ostream:38, from /usr/include/c++/4.8/iostream:39, from resolution.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare) min(const _Tp& __a, const _Tp& __b, _Compare __comp) ^ /usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template argument deduction/substitution failed: resolution.cpp:62:39: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'std::vector<int>::size_type {aka unsigned int}') int pr= min(nr-1, sp[p].size()); ^ In file included from /usr/include/c++/4.8/algorithm:62:0, from resolution.cpp:3: /usr/include/c++/4.8/bits/stl_algo.h:4221:5: note: template<class _Tp> _Tp std::min(std::initializer_list<_Tp>) min(initializer_list<_Tp> __l) ^ /usr/include/c++/4.8/bits/stl_algo.h:4221:5: note: template argument deduction/substitution failed: resolution.cpp:62:39: note: mismatched types 'std::initializer_list<_Tp>' and 'int' int pr= min(nr-1, sp[p].size()); ^ In file included from /usr/include/c++/4.8/algorithm:62:0, from resolution.cpp:3: /usr/include/c++/4.8/bits/stl_algo.h:4226:5: note: template<class _Tp, class _Compare> _Tp std::min(std::initializer_list<_Tp>, _Compare) min(initializer_list<_Tp> __l, _Compare __comp) ^ /usr/include/c++/4.8/bits/stl_algo.h:4226:5: note: template argument deduction/substitution failed: resolution.cpp:62:39: note: mismatched types 'std::initializer_list<_Tp>' and 'int' int pr= min(nr-1, sp[p].size()); ^ resolution.cpp:53:13: warning: unused variable 'pz' [-Wunused-variable] int pz = n; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema resolution 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ă.