Opis zadatka: Na raspolaganju nam je teretno sredstvo cija je nosivost M kilograma (M<=1000), kao i N vrsta razlicitog tereta (N<=100) kojeg ima u neogranicenim kolicinama. Ovi tereti su razlicitih tezina t1, t2, ..., tn i razlicitih vrijednosti v1,v2,...,vn. Potrebno je odrediti kolika je najveca moguca ukupna vrijednost tereta koja se moze natovariti u transportno sredstvo a da se pri tome ne prekoraci dozvoljena nosivost. Na primjer, uzmimo da je nosivost M=17, da imamo N=5 vrsta tereta na raspolaganju sa tezinama t1=3, t2=4, t3=7, t4=8 i t5=13 a cije su vrijednosti v1=4, v2=5, v3=10, v4=11 i v5=13. Tada je najveca vrijednost koju mozemo ostvariti 24, i to ukoliko uzmemo jedan primjerak prve vrste robe i dva primjerka trece vrste robe. napomenimo da transportno sredstvo ne mora biti popunjeno do maksimalne nosivosti, tj. u nekim slucajevima moze ostati i prazno mjesto (koje je tada sigurno manje od tezine najlakseg tereta).
Izvrsni program mora imati naziv UTOVAR.exe.
Ulazna datoteka UTOVAR.IN koja se nalazi u tekucem direktoriju ima tri reda. Prvi sadrzi dva cijela broja M i N, razdvojena jednim razmakom. Drugi red sadrzi N cijelih brojeva ti, i=1,2,...,N koji predstavljaju tezine za svaku pojedinu vrstu tereta. treci red sadrzi takodjer N cijelih brojeva vi, i=1,2,...,N koji predstavljaju vrijednosti za svaku pojedinu vrstu tereta.
Izlazna datoteka:
Program treba da kreira izlaznu datoteku UTOVAR.OUT u tekucem direktoriju. Datoteka treba da sadrzi samo jedan red koji sadrzi samo jedan cijeli broj koji predstavlja najvecu ukupnu mogucu vrijednost tereta (uz postovanje dozvoljene nosivosti). Na kraju ne treba stajati oznaka kraja reda (EOL marker)
PRIMJER:
UTOVAR.IN
17 5
3 4 7 8 9
4 5 10 11 13
UTOVAR.OUT
24
