Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#1340
Î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
Î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) 
Raducanu Ema (ema_rdc90) 
Dit Matei (MateigDld) 
Lambrulescu Matei (MateiLambrulescu) 
Udroiu Teodor (Teodor_Udroiu) 
Marghidan Tudor (tudormarghidan_st1ck) 
Manea Eric (Manea_Eric) 
CODIN ALEXANDRU (CODIN_ALEXANDRU) 
Preutescu😎😎😎 Vladut (vladpreutescu) 
Cotea Andrei (Cotea_Andrei) 
Mustata Cristian (Frederriko) 
Posirca Maya (Wise_Witch) 
Friciu Mara (marafriciu) 
Petrea Octavian (petrea_octavian) 
Tanase Filip (filiptanase) 
Luca Dumitru (LucaDumitru) 
Adrian Popescu (Adrian21) 
Durbi i (Vic_1035) 
Ghita Alexandru (AlexGhita1) 
Ciovnicu Denis (Ciovnicu_Denis_Teodor) 
Pintilie Marc (Marc_Pintilie) 
coval cristian (cristianjr) 
Costiuc Eduard Andreas (eduard_costiuc) 
Albert Zanfir (Albert1879) 
Dura Cezar (cezar2)