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) 
Bulica Ioan (uncle_sam007) 
Luca Bogdan (bogdan14789) 
Iacob Alin (Aliniacob13) 
Grigoras Cristina (cristina11111) 
Toma Daria (Daryx) 
Adrian Ștefănescu (AdrianFlorin) 
Lensu Alexandru (Lensu) 
Cimpeanu David (David_Cimp__Davs) 
Alexandra Pârge (Ale_1555) 
Marincu David (david_d_d) 
Muntean Radu-Gabriel (radu_gabi_m) 
Arambasa Vlad (Arambasa) 
lezeu Nicolas (Lezeu_Nicolas) 
Luput Vidican Alessia Maria (Vidican_Alessia)