== include(page="template/taskheader" task_id="hoata") ==
Într-un muzeu se află un coridor liniar format din N camere, numerotate de la 1 la N. În camera

1 ≤ i ≤ N se găseşte o rezerva infinită de lingouri de aur de acelaşi tip de valoare vi şi greutate gi
. În

1 ≤ i ≤ N se găseşte o rezerva infinită de lingouri de aur de acelaşi tip de valoare v<sub>i</sub> şi greutate g<sub>i</sub>.
În

prima cameră intră K hoţi, fiecare având în spinare câte un rucsac de capacitate G, iniţial gol. Când
un hoţ se află în camera i, acesta poate sustrage oricâte lingouri din camera curentă şi să le adauge în
rucsacul său, cu condiţia ca suma greutăţilor lingourilor din rucsac să nu depăşească G. Un lingou o dată