Rezumat problemă

gems

#4951

Să se scrie un program care, cunoscând numărul de tipuri de pietre preţioase N, valorile pietrelor preţioase v[1], v[2], …, v[N], numărul de camere de pe o linie/coloană P, precum şi camerele de pe linia P care au ieşire spre exterior, determină valoarea totală maximă a pietrelor preţioase pe care Gemini le poate acumula atunci când trece la nivelul următor (în condiţiile din joc).

OMI 2026, clasele 11-12

Fișiere Pracsiu Dan (dnprx) Emanuela Cerchez concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	gems	Operații I/O	gems.in/gems.out
Limita timp	0.8 secunde	Limita memorie	Total: 16 MB / Stivă 8 MB
Id soluție	#63108947	Utilizator	Badarau Denis (DenisBadarau)
Fișier	gems.cpp	Dimensiune	996 B
Data încărcării	14 Februarie 2026, 17:39	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

gems.cpp: In function 'int main()':
gems.cpp:14:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for(i = 1; i <= n;i++)

                    ^
gems.cpp:20:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for(i = 1; i <= p;i++)

                    ^
gems.cpp:21:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(j = 1;j <= p;j++)

                      ^
gems.cpp:25:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
          if(k == n)

                  ^
gems.cpp:28:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for(i = 0; i <= p + 1;i++)

                        ^
gems.cpp:32:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for(i = 1;i <= p;i++)

                   ^
gems.cpp:34:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(j = 1; j <= p;j++)

                       ^
gems.cpp:43:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for(i = 1; i <= p;i++)

                    ^
gems.cpp:45:41: error: no matching function for call to 'max(int&, unsigned int&)'
       if(b[i]) maxi = max(maxi, dp[p][i]);

                                         ^
gems.cpp:45:41: 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 gems.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:
gems.cpp:45:41: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'unsigned int')
       if(b[i]) maxi = max(maxi, dp[p][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/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 gems.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:
gems.cpp:45:41: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'unsigned int')
       if(b[i]) maxi = max(maxi, dp[p][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 gems.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:
gems.cpp:45:41: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
       if(b[i]) maxi = max(maxi, dp[p][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 gems.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:
gems.cpp:45:41: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
       if(b[i]) maxi = max(maxi, dp[p][i]);

                                         ^

Cum funcționează evaluarea?