Rezumat problemă

maxvalue

#2860

Se dă un șir de n cifre. Șirul se împarte în secvențe disjuncte de cifre, fiecare secvență având lungimea cel mult 6. Cu fiecare secvență extrasă se formează numărul corespunzător și apoi se adună doar numerele prime obținute. De exemplu, dacă șirul de cifre este 37237, se pot extrage secvențele disjuncte 3, 72, 37, iar suma numerelor prime este 3 + 37 = 40. O altă modalitate este 3, 7237 care are suma 7240 (deoarece numărul 7237 este prim). Să se determine suma maximă care se poate obține împărțind șirul în secvențe disjuncte de lungimi cel mult 6 și adunând apoi numai numerele prime.

Consola Pracsiu Dan (dnprx) Dan Pracsiu medie

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	maxvalue	Operații I/O	tastatură/ecran
Limita timp	0.4 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#63309035	Utilizator	Puica Stefan (StefanStef99)
Fișier	maxvalue.cpp	Dimensiune	999 B
Data încărcării	25 Februarie 2026, 18:25	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

maxvalue.cpp: In function 'int main()':
maxvalue.cpp:45:61: error: no matching function for call to 'max(int&, long long int)'
             if(b[nr] == 1) maxim = max(maxim, nr + dp[j - 1]);

                                                             ^
maxvalue.cpp:45:61: 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 maxvalue.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:
maxvalue.cpp:45:61: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
             if(b[nr] == 1) maxim = max(maxim, nr + dp[j - 1]);

                                                             ^
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 maxvalue.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:
maxvalue.cpp:45:61: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
             if(b[nr] == 1) maxim = max(maxim, nr + dp[j - 1]);

                                                             ^
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 maxvalue.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:
maxvalue.cpp:45:61: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
             if(b[nr] == 1) maxim = max(maxim, nr + dp[j - 1]);

                                                             ^
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 maxvalue.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:
maxvalue.cpp:45:61: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
             if(b[nr] == 1) maxim = max(maxim, nr + dp[j - 1]);

                                                             ^

Cum funcționează evaluarea?