#1959
Rucsac_Halloween
Sabin merge la colindat de Halloween. Ştiind ca poate colinda la n
case, iar la fiecare primeşte g[1], g[2], ..., g[n]
bomboane, iar în rucsacul lui încap G
bomboane, aflaţi numărul minim de case pe care trebuie să le colinde Sabin pentru a umple ghiozdanul.
Problema | Rucsac_Halloween | Operații I/O |
![]() |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #51651020 | Utilizator | |
Fișier | rucsac_halloween.cpp | Dimensiune | 614 B |
Data încărcării | 28 Iulie 2024, 12:54 | Scor / rezultat | Eroare de compilare |
rucsac_halloween.cpp: In function 'int main()': rucsac_halloween.cpp:20:32: error: 'v' was not declared in this scope for(int i=1;i<=n;i++) cin>>v[i]; ^ rucsac_halloween.cpp:21:9: error: 'i' was not declared in this scope for(i=0;i<=g;i++) dp[i]=oo; ^ rucsac_halloween.cpp:24:18: error: 'v' was not declared in this scope for(int j=g;j>=v[i];j--) ^ rucsac_halloween.cpp:26:22: error: invalid types 'int[int]' for array subscript if( dp[j]<dp[j-g[i]]+1) ^ rucsac_halloween.cpp:28:19: error: invalid types 'int[int]' for array subscript dp[j]=dp[j-g[i]]+1; ^ rucsac_halloween.cpp:35:18: error: 'nrc' was not declared in this scope else cout << nrc[G]; ^ rucsac_halloween.cpp:35:22: error: 'G' was not declared in this scope else cout << nrc[G]; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Rucsac_Halloween 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ă.