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.

Rezolvă
ID   Utilizator Problema Data încărcării Stare
Ciobanu Cosmin (cosmin_ciobanu) Rucsac 15 Iulie 2024, 21:06 Evaluare finalizată 100
Ciobanu Cosmin (cosmin_ciobanu) Rucsac 15 Iulie 2024, 21:06 Evaluare finalizată E.C
Gurzun Raluca (raluca_gurzun) Rucsac 15 Iulie 2024, 15:01 Evaluare finalizată E.C
doros ioan (doros) Rucsac 15 Iulie 2024, 11:03 Evaluare finalizată 100
doros ioan (doros) Rucsac 15 Iulie 2024, 10:36 Evaluare finalizată 60
doros ioan (doros) Rucsac 15 Iulie 2024, 10:34 Evaluare finalizată 80
Serbanescu Andrei-Victor (avserbanescu) Rucsac 14 Iulie 2024, 23:58 Evaluare finalizată 100
Serbanescu Andrei-Victor (avserbanescu) Rucsac 14 Iulie 2024, 23:58 Evaluare finalizată 80
akanuz akanuza (nux) Rucsac 14 Iulie 2024, 15:08 Evaluare finalizată 100
akanuz akanuza (nux) Rucsac 14 Iulie 2024, 15:08 Evaluare finalizată E.C
Ududoi Alexandru (Ududoi_Alexandru) Rucsac 14 Iulie 2024, 11:24 Evaluare finalizată 100
Ududoi Alexandru (Ududoi_Alexandru) Rucsac 14 Iulie 2024, 11:21 Evaluare finalizată 80
Lutsch Matei (MateiLutsch) Rucsac 13 Iulie 2024, 20:20 Evaluare finalizată 100
Lutsch Matei (MateiLutsch) Rucsac 13 Iulie 2024, 20:20 Evaluare finalizată E.C
Lutsch Matei (MateiLutsch) Rucsac 13 Iulie 2024, 20:19 Evaluare finalizată 80
fane zbant (FaneZbant) Rucsac 13 Iulie 2024, 10:49 Evaluare finalizată 100
Nagiu Razvan (Razz) Rucsac 13 Iulie 2024, 00:04 Evaluare finalizată 100
Nagiu Razvan (Razz) Rucsac 12 Iulie 2024, 23:57 Evaluare finalizată 80
Nagiu Razvan (Razz) Rucsac 12 Iulie 2024, 23:42 Evaluare finalizată 80
Hotca Denis (DenisHDG) Rucsac 10 Iulie 2024, 10:01 Evaluare finalizată 60
Adelin Hojda (uncrowned) Rucsac 09 Iulie 2024, 14:04 Evaluare finalizată 100
Dumitru Stefan (DumitruStefan11) Rucsac 09 Iulie 2024, 10:41 Evaluare finalizată 100
Dumitru Stefan (DumitruStefan11) Rucsac 09 Iulie 2024, 10:39 Evaluare finalizată 80
Dumitru Stefan (DumitruStefan11) Rucsac 09 Iulie 2024, 10:37 Evaluare finalizată 40
Arfire Marian (ArfireMarian05) Rucsac 08 Iulie 2024, 15:26 Evaluare finalizată 80
Arfire Marian (ArfireMarian05) Rucsac 08 Iulie 2024, 15:26 Evaluare finalizată 0
Chitoiu Alexandru (Alex_Chitoiu) Rucsac 03 Iulie 2024, 19:54 Evaluare finalizată 100
Chitoiu Alexandru (Alex_Chitoiu) Rucsac 03 Iulie 2024, 19:49 Evaluare finalizată 100
Chitoiu Alexandru (Alex_Chitoiu) Rucsac 03 Iulie 2024, 19:49 Evaluare finalizată 40
Chitoiu Alexandru (Alex_Chitoiu) Rucsac 03 Iulie 2024, 19:46 Evaluare finalizată 40
Chitoiu Alexandru (Alex_Chitoiu) Rucsac 03 Iulie 2024, 19:33 Evaluare finalizată 40
Chitoiu Alexandru (Alex_Chitoiu) Rucsac 03 Iulie 2024, 19:29 Evaluare finalizată 40
Darie Mihnea (DarieMihnea) Rucsac 01 Iulie 2024, 18:50 Evaluare finalizată 100
Amancei Nicolas (amancei_nicolas) Rucsac 27 Iunie 2024, 13:10 Evaluare finalizată 100
Breaban Andrei (andrei128) Rucsac 25 Iunie 2024, 16:52 Evaluare finalizată 100
Breaban Andrei (andrei128) Rucsac 25 Iunie 2024, 16:50 Evaluare finalizată 80
Breaban Andrei (andrei128) Rucsac 25 Iunie 2024, 16:49 Evaluare finalizată 80
Breaban Andrei (andrei128) Rucsac 25 Iunie 2024, 16:48 Evaluare finalizată 60
Breaban Andrei (andrei128) Rucsac 25 Iunie 2024, 16:48 Evaluare finalizată E.C
Breaban Andrei (andrei128) Rucsac 25 Iunie 2024, 16:46 Evaluare finalizată 40
Breaban Andrei (andrei128) Rucsac 25 Iunie 2024, 16:44 Evaluare finalizată 0
Breaban Andrei (andrei128) Rucsac 25 Iunie 2024, 16:42 Evaluare finalizată 0
Breaban Andrei (andrei128) Rucsac 25 Iunie 2024, 16:42 Evaluare finalizată 0
Breaban Andrei (andrei128) Rucsac 25 Iunie 2024, 16:40 Evaluare finalizată 0
Breaban Andrei (andrei128) Rucsac 25 Iunie 2024, 15:05 Evaluare finalizată 0
Breaban Andrei (andrei128) Rucsac 25 Iunie 2024, 15:03 Evaluare finalizată 0
Breaban Andrei (andrei128) Rucsac 25 Iunie 2024, 15:01 Evaluare finalizată 0
Breaban Andrei (andrei128) Rucsac 25 Iunie 2024, 15:00 Evaluare finalizată E.C
gavrilut clara (claraG) Rucsac 24 Iunie 2024, 20:26 Evaluare finalizată 100
gavrilut clara (claraG) Rucsac 24 Iunie 2024, 20:24 Evaluare finalizată 80