#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.
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Rucsac | 03 Iunie 2025, 09:51 | Evaluare finalizată | 20 | |||
Rucsac | 03 Iunie 2025, 09:50 | Evaluare finalizată | 20 | |||
Rucsac | 02 Iunie 2025, 22:17 | Evaluare finalizată | 100 | |||
Rucsac | 02 Iunie 2025, 22:15 | Evaluare finalizată | 40 | |||
Rucsac | 02 Iunie 2025, 22:13 | Evaluare finalizată | 40 | |||
Rucsac | 02 Iunie 2025, 22:13 | Evaluare finalizată | 40 | |||
Rucsac | 02 Iunie 2025, 20:09 | Evaluare finalizată | 0 | |||
Rucsac | 02 Iunie 2025, 20:05 | Evaluare finalizată | 0 | |||
Rucsac | 02 Iunie 2025, 15:57 | Evaluare finalizată | 0 | |||
Rucsac | 02 Iunie 2025, 14:53 | Evaluare finalizată | 100 | |||
Rucsac | 02 Iunie 2025, 14:51 | Evaluare finalizată | 40 | |||
Rucsac | 02 Iunie 2025, 14:49 | Evaluare finalizată | 40 | |||
Rucsac | 02 Iunie 2025, 14:30 | Evaluare finalizată | 100 | |||
Rucsac | 02 Iunie 2025, 14:30 | Evaluare finalizată | 20 | |||
Rucsac | 02 Iunie 2025, 14:30 | Evaluare finalizată | 100 | |||
Rucsac | 02 Iunie 2025, 14:28 | Evaluare finalizată | 0 | |||
Rucsac | 02 Iunie 2025, 14:28 | Evaluare finalizată | 0 | |||
Rucsac | 01 Iunie 2025, 20:58 | Evaluare finalizată | 80 | |||
Rucsac | 31 Mai 2025, 16:27 | Evaluare finalizată | 100 | |||
Rucsac | 31 Mai 2025, 16:25 | Evaluare finalizată | 80 | |||
Rucsac | 31 Mai 2025, 16:25 | Evaluare finalizată | 80 | |||
Rucsac | 31 Mai 2025, 14:24 | Evaluare finalizată | 100 | |||
Rucsac | 31 Mai 2025, 14:23 | Evaluare finalizată | 80 | |||
Rucsac | 28 Mai 2025, 18:02 | Evaluare finalizată | 100 | |||
Rucsac | 28 Mai 2025, 09:21 | Evaluare finalizată | 100 | |||
Rucsac | 27 Mai 2025, 22:38 | Evaluare finalizată | 100 | |||
Rucsac | 27 Mai 2025, 12:46 | Evaluare finalizată | 100 | |||
Rucsac | 27 Mai 2025, 12:44 | Evaluare finalizată | 80 | |||
Rucsac | 26 Mai 2025, 07:52 | Evaluare finalizată | 100 | |||
Rucsac | 25 Mai 2025, 17:26 | Evaluare finalizată | 100 | |||
Rucsac | 25 Mai 2025, 16:39 | Evaluare finalizată | 100 | |||
Rucsac | 25 Mai 2025, 15:27 | Evaluare finalizată | 0 | |||
Rucsac | 25 Mai 2025, 14:43 | Evaluare finalizată | 0 | |||
Rucsac | 23 Mai 2025, 12:27 | Evaluare finalizată | 100 | |||
Rucsac | 23 Mai 2025, 12:20 | Evaluare finalizată | 20 | |||
Rucsac | 23 Mai 2025, 12:09 | Evaluare finalizată | 20 | |||
Rucsac | 23 Mai 2025, 12:04 | Evaluare finalizată | 20 | |||
Rucsac | 22 Mai 2025, 18:51 | Evaluare finalizată | 0 | |||
Rucsac | 22 Mai 2025, 18:39 | Evaluare finalizată | 100 | |||
Rucsac | 22 Mai 2025, 18:39 | Evaluare finalizată | 100 | |||
Rucsac | 22 Mai 2025, 18:39 | Evaluare finalizată | 100 | |||
Rucsac | 22 Mai 2025, 16:59 | Evaluare finalizată | 100 | |||
Rucsac | 22 Mai 2025, 16:56 | Evaluare finalizată | 40 | |||
Rucsac | 22 Mai 2025, 09:52 | Evaluare finalizată | 100 | |||
Rucsac | 22 Mai 2025, 09:51 | Evaluare finalizată | 80 | |||
Rucsac | 22 Mai 2025, 09:49 | Evaluare finalizată | 80 | |||
Rucsac | 22 Mai 2025, 09:48 | Evaluare finalizată | 60 | |||
Rucsac | 21 Mai 2025, 21:53 | Evaluare finalizată | 100 | |||
Rucsac | 21 Mai 2025, 10:02 | Evaluare finalizată | 100 | |||
Rucsac | 21 Mai 2025, 10:01 | Evaluare finalizată | 40 |