#4568
Sandale
Între timp, într-un univers paralel…
Ștefan Ghe este creatorul site-ului renumit de probleme de algoritmică InfoZona. Din păcate, verișorul său diabolic, Feștan Ț, punându-și în practică skill-urile de hacker nebunatic, a spart site-ul InfoZona și îl va da înapoi domnului Ștefan doar dacă reușeste să rezolve următoarea problemă:
Se dă un șir A
, indexat de la 1
, de N
numere naturale nenule, reprezentând un raft de sandale. Vom defini funcția \( F(l,r) = ( \sum_{i=l}^{r} A[i] )^3 \) ca fiind costul pentru a cumpara sandalele din secvența [l, r]
laolaltă, toate în același coș de cumpărături. Feștan Ț are K
coșuri de cumpărături la dispoziție și dorește să afle care este prețul minim pe care poate cumpăra toate cele N
sandale, folosind coșurile de cumpărături de care dispune.
Ajutați-l pe domnul Ștefan Ghe să-și recupereze site-ul rezolvând această problemă și vă va face cinste cu o bere și cinci cămile!
Problema | Sandale | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 1.5 secunde | Limita memorie |
Total: 256 MB
/
Stivă 8 MB
|
Id soluție | #49259544 | Utilizator | |
Fișier | sandale.cpp | Dimensiune | 925 B |
Data încărcării | 22 Februarie 2024, 17:03 | Scor / rezultat | Eroare de compilare |
sandale.cpp: In function 'int32_t main()': sandale.cpp:35:47: error: no matching function for call to 'min(__gnu_cxx::__alloc_traits<std::allocator<std::vector<long long int> > >::value_type&, __gnu_cxx::__alloc_traits<std::allocator<long long int> >::value_type&)' dp[i][j]=min(mn[i-1], dp[i][j]); ^ sandale.cpp:35:47: 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 sandale.cpp:2: /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: sandale.cpp:35:47: note: deduced conflicting types for parameter 'const _Tp' ('std::vector<long long int>' and '__gnu_cxx::__alloc_traits<std::allocator<long long int> >::value_type {aka long long int}') dp[i][j]=min(mn[i-1], dp[i][j]); ^ 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 sandale.cpp:2: /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: sandale.cpp:35:47: note: deduced conflicting types for parameter 'const _Tp' ('std::vector<long long int>' and '__gnu_cxx::__alloc_traits<std::allocator<long long int> >::value_type {aka long long int}') dp[i][j]=min(mn[i-1], dp[i][j]); ^ 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 sandale.cpp:2: /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: sandale.cpp:35:47: note: 'std::vector<long long int>' is not derived from 'std::initializer_list<_Tp>' dp[i][j]=min(mn[i-1], dp[i][j]); ^ 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 sandale.cpp:2: /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: sandale.cpp:35:47: note: 'std::vector<long long int>' is not derived from 'std::initializer_list<_Tp>' dp[i][j]=min(mn[i-1], dp[i][j]); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Sandale 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ă.