Rezumat problemă

Rucsac1

#1886

Într-un magazin sunt n obiecte; pentru fiecare se cunoaște greutatea G și valoarea V. Un hoț intră în magazin având un rucsac ce poate transporta o greutate maximă GMax. El va fura anumite obiecte, astfel încât suma greutăților obiectelor furate să nu depășească GMax.

Să se stabilească câștigul maxim pe care îl poate obține hoțul. Câștigul este egal cu suma valorilor obiectelor furate.

Consola Candale Silviu (silviu) medie

Clasa 11 Programare dinamică Probleme diverse de programare dinamică Problema rucsacului varianta discretă

Rezolvă

Detalii

Problema	Rucsac1	Operații I/O	tastatură/ecran
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58188425	Utilizator	Carjila Rares (rares_carjila)
Fișier	rucsac1.cpp	Dimensiune	545 B
Data încărcării	19 Mai 2025, 13:54	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

rucsac1.cpp: In function 'int main()':
rucsac1.cpp:24:27: error: no matching function for call to 'max(int&, long long int&)'
         max1=max(max1,a[i]);

                           ^
rucsac1.cpp:24:27: 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 rucsac1.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:
rucsac1.cpp:24:27: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
         max1=max(max1,a[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 rucsac1.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:
rucsac1.cpp:24:27: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
         max1=max(max1,a[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 rucsac1.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:
rucsac1.cpp:24:27: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
         max1=max(max1,a[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 rucsac1.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:
rucsac1.cpp:24:27: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
         max1=max(max1,a[i]);

                           ^
rucsac1.cpp:6:11: warning: unused variable 'x' [-Wunused-variable]
     int i,x,j,y,n,max1=-10,gmax;

           ^
rucsac1.cpp:6:15: warning: unused variable 'y' [-Wunused-variable]
     int i,x,j,y,n,max1=-10,gmax;

               ^

Cum funcționează evaluarea?