Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

Rucsac

#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.

Consola Candale Silviu (silviu) medie Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Damian Florentina (damianflorentina) Rucsac 16 Iunie 2025, 23:01 Evaluare finalizată 100
Karatayev Yunus (yunus_6067) Rucsac 15 Iunie 2025, 23:39 Evaluare finalizată 100
Karatayev Yunus (yunus_6067) Rucsac 15 Iunie 2025, 23:36 Evaluare finalizată 0
Karatayev Yunus (yunus_6067) Rucsac 15 Iunie 2025, 23:35 Evaluare finalizată 0
Karatayev Yunus (yunus_6067) Rucsac 15 Iunie 2025, 23:35 Evaluare finalizată 0
Petrache Teodora (teoioana2005) Rucsac 15 Iunie 2025, 13:34 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) Rucsac 14 Iunie 2025, 20:32 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) Rucsac 14 Iunie 2025, 20:23 Evaluare finalizată 20
Orszari Anamaria (Anamaria_Carina) Rucsac 13 Iunie 2025, 20:19 Evaluare finalizată 100
Orszari Anamaria (Anamaria_Carina) Rucsac 13 Iunie 2025, 20:18 Evaluare finalizată 0
Orszari Anamaria (Anamaria_Carina) Rucsac 13 Iunie 2025, 20:14 Evaluare finalizată E.C
Orszari Anamaria (Anamaria_Carina) Rucsac 13 Iunie 2025, 20:12 Evaluare finalizată 0
Orszari Anamaria (Anamaria_Carina) Rucsac 13 Iunie 2025, 20:10 Evaluare finalizată 0
Orszari Anamaria (Anamaria_Carina) Rucsac 13 Iunie 2025, 20:08 Evaluare finalizată E.C
Orszari Anamaria (Anamaria_Carina) Rucsac 13 Iunie 2025, 20:07 Evaluare finalizată E.C
Adelin Hojda (uncrowned) Rucsac 13 Iunie 2025, 12:25 Evaluare finalizată 100
Spinu Iarina (spinu_iarina123) Rucsac 12 Iunie 2025, 23:41 Evaluare finalizată 100
Maicariu Gabriel (Gabriel_Maicariu) Rucsac 12 Iunie 2025, 19:59 Evaluare finalizată 100
Ursachi Mihnea (mihneaursachi) Rucsac 12 Iunie 2025, 18:22 Evaluare finalizată 100
Manolea Mihai Alexandru (alex1907) Rucsac 12 Iunie 2025, 18:07 Evaluare finalizată 100
Cocor Octavian (CocorOctavian) Rucsac 12 Iunie 2025, 17:47 Evaluare finalizată 100
Filipovici Sebi (BooRequest) Rucsac 12 Iunie 2025, 16:48 Evaluare finalizată 100
Ciurea Iulia (iuliaaaa15_) Rucsac 12 Iunie 2025, 16:39 Evaluare finalizată 100
Ciurea Iulia (iuliaaaa15_) Rucsac 12 Iunie 2025, 16:35 Evaluare finalizată 100
Ungureanu Razvan (Ungureanu_Razvan_) Rucsac 12 Iunie 2025, 16:34 Evaluare finalizată 100
Silviu Silviu (Silviu_Susu) Rucsac 12 Iunie 2025, 15:31 Evaluare finalizată 100
Amarande Radu Matei (radu_amarande) Rucsac 12 Iunie 2025, 15:06 Evaluare finalizată 100
Poiana Teodora-Maria (teodoratmp) Rucsac 12 Iunie 2025, 09:27 Evaluare finalizată 100
Catana Andreea (andreea_c18) Rucsac 11 Iunie 2025, 22:09 Evaluare finalizată 0
Tanase Constantin Traian (Tanase_Constantin_Traian) Rucsac 11 Iunie 2025, 15:07 Evaluare finalizată 100
Ionita Iulian Nicolae (Lord_Giulius314) Rucsac 11 Iunie 2025, 13:06 Evaluare finalizată 100
Ionita Iulian Nicolae (Lord_Giulius314) Rucsac 11 Iunie 2025, 13:05 Evaluare finalizată E.C
Ionita Iulian Nicolae (Lord_Giulius314) Rucsac 11 Iunie 2025, 13:04 Evaluare finalizată E.C
Mihoci Ilinca (Ilinca_Ionela) Rucsac 10 Iunie 2025, 17:45 Evaluare finalizată 100
Popovici Bianca (bianca_popovici11) Rucsac 10 Iunie 2025, 16:55 Evaluare finalizată 100
Popovici Bianca (bianca_popovici11) Rucsac 10 Iunie 2025, 16:54 Evaluare finalizată E.C
Popovici Bianca (bianca_popovici11) Rucsac 10 Iunie 2025, 16:47 Evaluare finalizată E.C
Timofte Ana-Maria (mia_tm) Rucsac 10 Iunie 2025, 16:46 Evaluare finalizată 100
Timofte Ana-Maria (mia_tm) Rucsac 10 Iunie 2025, 16:46 Evaluare finalizată 80
Timofte Ana-Maria (mia_tm) Rucsac 10 Iunie 2025, 16:42 Evaluare finalizată 80
Timofte Ana-Maria (mia_tm) Rucsac 10 Iunie 2025, 16:32 Evaluare finalizată 80
Timofte Ana-Maria (mia_tm) Rucsac 10 Iunie 2025, 16:26 Evaluare finalizată 60
Darii Gheorghe (Gheorghe06) Rucsac 10 Iunie 2025, 13:34 Evaluare finalizată 100
Grădinaru Leonard-Andrei (l_eonard) Rucsac 08 Iunie 2025, 15:08 Evaluare finalizată 100
Fizadean Alexandru (fizadean_alex) Rucsac 07 Iunie 2025, 14:48 Evaluare finalizată 0
Fizadean Alexandru (fizadean_alex) Rucsac 07 Iunie 2025, 14:47 Evaluare finalizată 0
Fizadean Alexandru (fizadean_alex) Rucsac 07 Iunie 2025, 14:40 Evaluare finalizată 40
Fizadean Alexandru (fizadean_alex) Rucsac 07 Iunie 2025, 14:37 Evaluare finalizată 40
Fizadean Alexandru (fizadean_alex) Rucsac 07 Iunie 2025, 14:37 Evaluare finalizată 40
Fizadean Alexandru (fizadean_alex) Rucsac 07 Iunie 2025, 14:37 Evaluare finalizată 40
Du-te sus!