== 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 v<sub>i</sub> şi greutate g<sub>i</sub>.

1 ≤ i ≤ N se găseşte o rezerva infinită de lingouri de aur de acelaşi tip de valoare v~i~ şi greutate g~i~.

Î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