ruksak

Ruksak

h2. Restricţii

* $1 <= N <= 10^5^$
* $1 <= G <= 1000$
* $0 <= W[~i~], P[~i~] <= 1000$

* $1 <= N <= 3 * 10^5^$
* $1 <= G <= 3000$
* $0 <= W[~i~], P[~i~] <= 3000$
* $Multumiri speciale lui Vlad Gavrila pentru enuntul problemei rucsac, caruia i-am dat copy-paste aici. Te pupam si te iubim, cel mai dulce baiat :*$

h2. Exemplu

Luam obiectele $1, 2, 4, 5$ si $6,$ a caror greutate este $10,$ iar suma profiturilor este $29$.

h3. Indicatii de rezolvare
 
Ati vrea voi golanasilor!
 

== include(page="template/taskfooter" task_id="ruksak") ==