Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#1340
Rucsac
Într-un magazin sunt n obiecte; pentru fiecare se cunoaște greutatea G și valoarea V. Un hoț intră în magazin având un rucsac ce poate transporta o greutate maximă GMax. El va fura anumite obiecte, sau porțiuni de obiecte, astfel încât suma greutăților obiectelor furate să nu depășească GMax.
Să se stabilească câștigul maxim pe care îl poate obține hoțul. Câștigul este egal cu suma valorilor obiectelor furate. Câștigul adus de o fracțiune de obiect este direct proporțional cu greutatea fracțiunii.
#1340
Rucsac
Într-un magazin sunt n obiecte; pentru fiecare se cunoaște greutatea G și valoarea V. Un hoț intră în magazin având un rucsac ce poate transporta o greutate maximă GMax. El va fura anumite obiecte, sau porțiuni de obiecte, astfel încât suma greutăților obiectelor furate să nu depășească GMax.
Să se stabilească câștigul maxim pe care îl poate obține hoțul. Câștigul este egal cu suma valorilor obiectelor furate. Câștigul adus de o fracțiune de obiect este direct proporțional cu greutatea fracțiunii.
Candale Silviu (silviu) 
Neamțu Bogdan (Neamtu_Bogdan) 
burlacu-zane manuela (manuela_b) 
Birceanu Radu-Petrișor (radubirceanu) 
Georgescu Mihai (31mihai) 
Alexe Mihnea (GabrielAlx) 
Pascut Alexandru Stefan (Pascut_Alexandru_Stefan) 
Paunescu Darius (PDarius02) 
Stancu Mario (stancumario6D) 
Sbora Ioan-David (Sbora_Ioan_David) 
Anonymous Anonymous (Hacker_1) 
Floroiu Marius (Marius_Cristian) 
Martin M (Martin67) 
Vodă Cosmin (CosminVoda) 
Budeanu Ioan (ioanxh_9) 
Iosu Alex (iosu_alex22) 
Coste Tudor Cristian (tudorcoste) 
Andries Robert (Robisca) 
Alex Alex Alex (Alex0000) 
Nita Matei (nitamatei) 
Eric Eric (EricEric) 
Fodor Robert (robifodor) 
Rau Codrin (C0drin_)