Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Detalii evaluare #64110035
Rezumat problemă
#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.
Candale Silviu (silviu) 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 | #64110035 | Utilizator |
Botezatu Denisa (denisa_botezatu23)
|
| Fișier | rucsac1.cpp | Dimensiune | 3.86 KB |
| Data încărcării | 17 Aprilie 2026, 13:22 | Scor/rezultat | Eroare de compilare |
Evaluare
Mesaj compilare
rucsac1.cpp:6:8: error: ‘Punct’ was not declared in this scope 6 | vector<Punct> interclGrafice(const vector<Punct> S_i_1, const vector<Punct> T_i_1) | ^~~~~ rucsac1.cpp:6:13: error: template argument 1 is invalid 6 | vector<Punct> interclGrafice(const vector<Punct> S_i_1, const vector<Punct> T_i_1) | ^ rucsac1.cpp:6:13: error: template argument 2 is invalid rucsac1.cpp:6:43: error: ‘Punct’ was not declared in this scope 6 | vector<Punct> interclGrafice(const vector<Punct> S_i_1, const vector<Punct> T_i_1) | ^~~~~ rucsac1.cpp:6:48: error: template argument 1 is invalid 6 | vector<Punct> interclGrafice(const vector<Punct> S_i_1, const vector<Punct> T_i_1) | ^ rucsac1.cpp:6:48: error: template argument 2 is invalid rucsac1.cpp:6:70: error: ‘Punct’ was not declared in this scope 6 | vector<Punct> interclGrafice(const vector<Punct> S_i_1, const vector<Punct> T_i_1) | ^~~~~ rucsac1.cpp:6:75: error: template argument 1 is invalid 6 | vector<Punct> interclGrafice(const vector<Punct> S_i_1, const vector<Punct> T_i_1) | ^ rucsac1.cpp:6:75: error: template argument 2 is invalid rucsac1.cpp: In function ‘int interclGrafice(int, int)’: rucsac1.cpp:8:12: error: ‘Punct’ was not declared in this scope 8 | vector<Punct> rez; | ^~~~~ rucsac1.cpp:8:17: error: template argument 1 is invalid 8 | vector<Punct> rez; | ^ rucsac1.cpp:8:17: error: template argument 2 is invalid rucsac1.cpp:13:9: error: request for member ‘push_back’ in ‘rez’, which is of non-class type ‘int’ 13 | rez.push_back(S_i_1[0]); | ^~~~~~~~~ rucsac1.cpp:13:24: error: invalid types ‘const int[int]’ for array subscript 13 | rez.push_back(S_i_1[0]); | ^ rucsac1.cpp:16:19: error: request for member ‘size’ in ‘S_i_1’, which is of non-class type ‘const int’ 16 | while(j<S_i_1.size() && k<T_i_1.size()) | ^~~~ rucsac1.cpp:16:37: error: request for member ‘size’ in ‘T_i_1’, which is of non-class type ‘const int’ 16 | while(j<S_i_1.size() && k<T_i_1.size()) | ^~~~ rucsac1.cpp:20:21: error: invalid types ‘const int[int]’ for array subscript 20 | if(S_i_1[j].x<T_i_1[k].x) | ^ rucsac1.cpp:20:32: error: invalid types ‘const int[int]’ for array subscript 20 | if(S_i_1[j].x<T_i_1[k].x) | ^ rucsac1.cpp:22:21: error: request for member ‘push_back’ in ‘rez’, which is of non-class type ‘int’ 22 | rez.push_back(S_i_1[j]); | ^~~~~~~~~ rucsac1.cpp:22:36: error: invalid types ‘const int[int]’ for array subscript 22 | rez.push_back(S_i_1[j]); | ^ rucsac1.cpp:25:26: error: invalid types ‘const int[int]’ for array subscript 25 | else if(S_i_1[j].x==T_i_1[k].x) | ^ rucsac1.cpp:25:38: error: invalid types ‘const int[int]’ for array subscript 25 | else if(S_i_1[j].x==T_i_1[k].x) | ^ rucsac1.cpp:27:25: error: invalid types ‘const int[int]’ for array subscript 27 | if(S_i_1[j].y>=T_i_1[k].y) | ^ rucsac1.cpp:27:37: error: invalid types ‘const int[int]’ for array subscript 27 | if(S_i_1[j].y>=T_i_1[k].y) | ^ rucsac1.cpp:29:25: error: request for member ‘push_back’ in ‘rez’, which is of non-class type ‘int’ 29 | rez.push_back(S_i_1[j]); | ^~~~~~~~~ rucsac1.cpp:29:40: error: invalid types ‘const int[int]’ for array subscript 29 | rez.push_back(S_i_1[j]); | ^ rucsac1.cpp:34:25: error: request for member ‘push_back’ in ‘rez’, which is of non-class type ‘int’ 34 | rez.push_back(T_i_1[k]); | ^~~~~~~~~ rucsac1.cpp:34:40: error: invalid types ‘const int[int]’ for array subscript 34 | rez.push_back(T_i_1[k]); | ^ rucsac1.cpp:42:25: error: invalid types ‘const int[int]’ for array subscript 42 | if(T_i_1[k].y > S_i_1[j-1].y) | ^ rucsac1.cpp:42:38: error: invalid types ‘const int[int]’ for array subscript 42 | if(T_i_1[k].y > S_i_1[j-1].y) | ^ rucsac1.cpp:44:25: error: request for member ‘push_back’ in ‘rez’, which is of non-class type ‘int’ 44 | rez.push_back(T_i_1[k]); | ^~~~~~~~~ rucsac1.cpp:44:40: error: invalid types ‘const int[int]’ for array subscript 44 | rez.push_back(T_i_1[k]); | ^ rucsac1.cpp:52:21: error: invalid types ‘const int[int]’ for array subscript 52 | if(S_i_1[j].x<T_i_1[k].x) | ^ rucsac1.cpp:52:32: error: invalid types ‘const int[int]’ for array subscript 52 | if(S_i_1[j].x<T_i_1[k].x) | ^ rucsac1.cpp:54:25: error: invalid types ‘const int[int]’ for array subscript 54 | if(S_i_1[j].y > T_i_1[k-1].y) | ^ rucsac1.cpp:54:38: error: invalid types ‘const int[int]’ for array subscript 54 | if(S_i_1[j].y > T_i_1[k-1].y) | ^ rucsac1.cpp:56:25: error: request for member ‘push_back’ in ‘rez’, which is of non-class type ‘int’ 56 | rez.push_back(S_i_1[j]); | ^~~~~~~~~ rucsac1.cpp:56:40: error: invalid types ‘const int[int]’ for array subscript 56 | rez.push_back(S_i_1[j]); | ^ rucsac1.cpp:61:26: error: invalid types ‘const int[int]’ for array subscript 61 | else if(S_i_1[j].x==T_i_1[k].x) | ^ rucsac1.cpp:61:38: error: invalid types ‘const int[int]’ for array subscript 61 | else if(S_i_1[j].x==T_i_1[k].x) | ^ rucsac1.cpp:63:25: error: invalid types ‘const int[int]’ for array subscript 63 | if(S_i_1[j].y>=T_i_1[k].y) | ^ rucsac1.cpp:63:37: error: invalid types ‘const int[int]’ for array subscript 63 | if(S_i_1[j].y>=T_i_1[k].y) | ^ rucsac1.cpp:65:25: error: request for member ‘push_back’ in ‘rez’, which is of non-class type ‘int’ 65 | rez.push_back(S_i_1[j]); | ^~~~~~~~~ rucsac1.cpp:65:40: error: invalid types ‘const int[int]’ for array subscript 65 | rez.push_back(S_i_1[j]); | ^ rucsac1.cpp:71:25: error: request for member ‘push_back’ in ‘rez’, which is of non-class type ‘int’ 71 | rez.push_back(T_i_1[k]); | ^~~~~~~~~ rucsac1.cpp:71:40: error: invalid types ‘const int[int]’ for array subscript 71 | rez.push_back(T_i_1[k]); | ^ rucsac1.cpp:79:25: error: request for member ‘push_back’ in ‘rez’, which is of non-class type ‘int’ 79 | rez.push_back(T_i_1[k]); | ^~~~~~~~~ rucsac1.cpp:79:40: error: invalid types ‘const int[int]’ for array subscript 79 | rez.push_back(T_i_1[k]); | ^ rucsac1.cpp:85:19: error: request for member ‘size’ in ‘S_i_1’, which is of non-class type ‘const int’ 85 | while(j<S_i_1.size()) | ^~~~ rucsac1.cpp:87:17: error: invalid types ‘const int[int]’ for array subscript 87 | if(S_i_1[j].y>rez.back().y) | ^ rucsac1.cpp:87:27: error: request for member ‘back’ in ‘rez’, which is of non-class type ‘int’ 87 | if(S_i_1[j].y>rez.back().y) | ^~~~ rucsac1.cpp:89:17: error: request for member ‘push_back’ in ‘rez’, which is of non-class type ‘int’ 89 | rez.push_back(S_i_1[j]); | ^~~~~~~~~ rucsac1.cpp:89:32: error: invalid types ‘const int[int]’ for array subscript 89 | rez.push_back(S_i_1[j]); | ^ rucsac1.cpp:93:19: error: request for member ‘size’ in ‘T_i_1’, which is of non-class type ‘const int’ 93 | while(k<T_i_1.size()) | ^~~~ rucsac1.cpp:95:17: error: invalid types ‘const int[int]’ for array subscript 95 | if(T_i_1[k].y>rez.back().y) | ^ rucsac1.cpp:95:27: error: request for member ‘back’ in ‘rez’, which is of non-class type ‘int’ 95 | if(T_i_1[k].y>rez.back().y) | ^~~~ rucsac1.cpp:97:17: error: request for member ‘push_back’ in ‘rez’, which is of non-class type ‘int’ 97 | rez.push_back(T_i_1[k]); | ^~~~~~~~~ rucsac1.cpp:97:32: error: invalid types ‘const int[int]’ for array subscript 97 | rez.push_back(T_i_1[k]); | ^ rucsac1.cpp: In function ‘void rucsac2(int, int, int*, int*, int*)’: rucsac1.cpp:106:19: error: ‘Punct’ was not declared in this scope 106 | vector<vector<Punct>>S(n+1); | ^~~~~ rucsac1.cpp:106:19: error: template argument 1 is invalid rucsac1.cpp:106:19: error: template argument 2 is invalid rucsac1.cpp:106:24: error: template argument 1 is invalid 106 | vector<vector<Punct>>S(n+1); | ^~ rucsac1.cpp:106:24: error: template argument 2 is invalid rucsac1.cpp:107:6: error: invalid types ‘int[int]’ for array subscript 107 | S[0].push_back({0,0}); | ^ rucsac1.cpp:111:21: error: template argument 2 is invalid 111 | vector<Punct> T; | ^ rucsac1.cpp:112:35: error: invalid types ‘int[int]’ for array subscript 112 | for (auto const& punct : S[i]) { | ^ rucsac1.cpp:114:19: error: request for member ‘push_back’ in ‘T’, which is of non-class type ‘int’ 114 | T.push_back({punct.x + w[i], punct.y + p[i]}); | ^~~~~~~~~ rucsac1.cpp:119:10: error: invalid types ‘int[int]’ for array subscript 119 | S[i + 1] = interclGrafice(S[i], T); | ^ rucsac1.cpp:119:36: error: invalid types ‘int[int]’ for array subscript 119 | S[i + 1] = interclGrafice(S[i], T); | ^ rucsac1.cpp:124:10: error: expected ‘;’ before ‘optim’ 124 | Punct optim = S[n].back(); | ^~~~~~ | ; rucsac1.cpp:125:14: error: ‘optim’ was not declared in this scope 125 | int Xj = optim.x; | ^~~~~ rucsac1.cpp:133:40: error: invalid types ‘int[int]’ for array subscript 133 | for (auto const& p_anterior : S[i]) { | ^
Cum funcționează evaluarea?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
- probleme la care rezolvarea presupune scrierea unui program complet
- probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.
Problema Rucsac1 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
- Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
- Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.
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ă.