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
Spiridon Darius (Darius1408) Rucsac 03 Iunie 2025, 09:51 Evaluare finalizată 20
Spiridon Darius (Darius1408) Rucsac 03 Iunie 2025, 09:50 Evaluare finalizată 20
Danila Elena (Elena67) Rucsac 02 Iunie 2025, 22:17 Evaluare finalizată 100
Danila Elena (Elena67) Rucsac 02 Iunie 2025, 22:15 Evaluare finalizată 40
Danila Elena (Elena67) Rucsac 02 Iunie 2025, 22:13 Evaluare finalizată 40
Danila Elena (Elena67) Rucsac 02 Iunie 2025, 22:13 Evaluare finalizată 40
Petrescu Caius Ioan (CaiusIoan) Rucsac 02 Iunie 2025, 20:09 Evaluare finalizată 0
Petrescu Caius Ioan (CaiusIoan) Rucsac 02 Iunie 2025, 20:05 Evaluare finalizată 0
Dinca Bogdan (Bogdan_Alexandru) Rucsac 02 Iunie 2025, 15:57 Evaluare finalizată 0
Spiridon Darius (Darius1408) Rucsac 02 Iunie 2025, 14:53 Evaluare finalizată 100
Spiridon Darius (Darius1408) Rucsac 02 Iunie 2025, 14:51 Evaluare finalizată 40
Spiridon Darius (Darius1408) Rucsac 02 Iunie 2025, 14:49 Evaluare finalizată 40
Spiridon Darius (Darius1408) Rucsac 02 Iunie 2025, 14:30 Evaluare finalizată 100
Spiridon Darius (Darius1408) Rucsac 02 Iunie 2025, 14:30 Evaluare finalizată 20
Spiridon Darius (Darius1408) Rucsac 02 Iunie 2025, 14:30 Evaluare finalizată 100
Spiridon Darius (Darius1408) Rucsac 02 Iunie 2025, 14:28 Evaluare finalizată 0
Spiridon Darius (Darius1408) Rucsac 02 Iunie 2025, 14:28 Evaluare finalizată 0
Vali Valentin (Vali2000) Rucsac 01 Iunie 2025, 20:58 Evaluare finalizată 80
Rebrean Ioan (ioanrebrean) Rucsac 31 Mai 2025, 16:27 Evaluare finalizată 100
Rebrean Ioan (ioanrebrean) Rucsac 31 Mai 2025, 16:25 Evaluare finalizată 80
Rebrean Ioan (ioanrebrean) Rucsac 31 Mai 2025, 16:25 Evaluare finalizată 80
Taman Teodor (Teo1403) Rucsac 31 Mai 2025, 14:24 Evaluare finalizată 100
Taman Teodor (Teo1403) Rucsac 31 Mai 2025, 14:23 Evaluare finalizată 80
Alecu David (AlecuDavid) Rucsac 28 Mai 2025, 18:02 Evaluare finalizată 100
Savu Ștefan (tredieune) Rucsac 28 Mai 2025, 09:21 Evaluare finalizată 100
Mohanu Dominic (domi) Rucsac 27 Mai 2025, 22:38 Evaluare finalizată 100
Savulescu-Pana Vlad (Savu79) Rucsac 27 Mai 2025, 12:46 Evaluare finalizată 100
Savulescu-Pana Vlad (Savu79) Rucsac 27 Mai 2025, 12:44 Evaluare finalizată 80
Frincu Mihnea (Mihnea_Frincu) Rucsac 26 Mai 2025, 07:52 Evaluare finalizată 100
Oprea Cristian (cristi722) Rucsac 25 Mai 2025, 17:26 Evaluare finalizată 100
Marin-Perianu Petru (ptrmp) Rucsac 25 Mai 2025, 16:39 Evaluare finalizată 100
Marin-Perianu Petru (ptrmp) Rucsac 25 Mai 2025, 15:27 Evaluare finalizată 0
Marin-Perianu Petru (ptrmp) Rucsac 25 Mai 2025, 14:43 Evaluare finalizată 0
Zamfirache Gabriel (Gabiiiii03) Rucsac 23 Mai 2025, 12:27 Evaluare finalizată 100
Zamfirache Gabriel (Gabiiiii03) Rucsac 23 Mai 2025, 12:20 Evaluare finalizată 20
Zamfirache Gabriel (Gabiiiii03) Rucsac 23 Mai 2025, 12:09 Evaluare finalizată 20
Zamfirache Gabriel (Gabiiiii03) Rucsac 23 Mai 2025, 12:04 Evaluare finalizată 20
Utilizator 10 (Utilizator10) Rucsac 22 Mai 2025, 18:51 Evaluare finalizată 0
Grigore Gabriela (grigore_gabriela01) Rucsac 22 Mai 2025, 18:39 Evaluare finalizată 100
Olaroiu Nicolae (nicuolaroiu) Rucsac 22 Mai 2025, 18:39 Evaluare finalizată 100
Mihai Adrian (adi200) Rucsac 22 Mai 2025, 18:39 Evaluare finalizată 100
Grecu Cezar (ceezar) Rucsac 22 Mai 2025, 16:59 Evaluare finalizată 100
Grecu Cezar (ceezar) Rucsac 22 Mai 2025, 16:56 Evaluare finalizată 40
Gabi Andrei (G_PC_exe) Rucsac 22 Mai 2025, 09:52 Evaluare finalizată 100
Gabi Andrei (G_PC_exe) Rucsac 22 Mai 2025, 09:51 Evaluare finalizată 80
Gabi Andrei (G_PC_exe) Rucsac 22 Mai 2025, 09:49 Evaluare finalizată 80
Gabi Andrei (G_PC_exe) Rucsac 22 Mai 2025, 09:48 Evaluare finalizată 60
Pana-Sbarna Emilia Maria (Maria_Pana) Rucsac 21 Mai 2025, 21:53 Evaluare finalizată 100
Rau Codrin (C0drin_) Rucsac 21 Mai 2025, 10:02 Evaluare finalizată 100
Rau Codrin (C0drin_) Rucsac 21 Mai 2025, 10:01 Evaluare finalizată 40
Du-te sus!