#2226
Chimic
Cercetătorii bistrițeni vor să creeze cea mai puternica soluţie stabilă, în limita elementelor disponibile. Ei deţin N
elemente chimice reprezentate de numerele 1,2,3...N
, cu puteri cunoscute. Puterea unei soluții este dată de suma puterilor elementelor. Nu pot să amestece orice elemente, pentru că soluţia ar deveni instabilă. Ei pot să combine elementele după anumite reguli:
1) Primul element al soluţiei poate fi oricare.
2) Dacă ultimul element al soluţiei curente este i
, atunci următorul element trebuie să aparţină intervalului [s
i
,d
i
]
, pentru că altfel soluţia ar deveni instabilă.
Tu fiind noul angajat trebuie să găseşti puterea cea mai mare unei soluţii.
Problema | Chimic | Operații I/O |
chimic.in /chimic.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
Id soluție | #55088995 | Utilizator | |
Fișier | chimic.cpp | Dimensiune | 1.59 KB |
Data încărcării | 22 Decembrie 2024, 00:23 | Scor / rezultat | Eroare de compilare |
chimic.cpp: In function 'int main()': chimic.cpp:58:36: error: no matching function for call to 'max(int&, long long int&)' ans_max = max(ans_max,dp[i]); ^ chimic.cpp:58:36: 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 chimic.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: chimic.cpp:58:36: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int') ans_max = max(ans_max,dp[i]); ^ 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 chimic.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: chimic.cpp:58:36: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int') ans_max = max(ans_max,dp[i]); ^ 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 chimic.cpp:2: /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: chimic.cpp:58:36: note: mismatched types 'std::initializer_list<_Tp>' and 'int' ans_max = max(ans_max,dp[i]); ^ 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 chimic.cpp:2: /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: chimic.cpp:58:36: note: mismatched types 'std::initializer_list<_Tp>' and 'int' ans_max = max(ans_max,dp[i]); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Chimic 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ă.