== include(page="template/taskheader" task_id="conserve") ==

Farfurel doreste sa organizeze o excursie la munte. Pentru excursie, el invita $N$ persoane. Stiind ca vor exista conflicte in ceea ce priveste transportul conservelor, Farfurel doreste sa imparta echitabil cele $P$ conserve cumparate celor $N$ participanti si totodata sa obtina o cantita maxima. Printr-o impartire echitabila se intelege selectarea unui subset de conserve astfel incat greutatea totala sa poata fi impartita celor $N$ participanti in mod egal si greutatea transportata de fiecare sa fie numar intreg.

Farfurel doreste sa organizeze o excursie la munte. Pentru excursie, el invita $N$ persoane. Stiind ca vor exista conflicte in ceea ce priveste transportul conservelor, Farfurel doreste sa imparta echitabil cele $P$ conserve cumparate celor $N$ participanti si totodata sa obtina o cantita maxima. Printr-o impartire echitabila se intelege selectarea unui subset de conserve astfel incat greutatea totala sa poata fi impartita celor $N$ participanti.

h2. Date de intrare