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
Stefan Stefan (rstefan1) Rucsac 18 Iulie 2026, 14:15 Evaluare finalizată 100
Stefan Stefan (rstefan1) Rucsac 18 Iulie 2026, 14:15 Evaluare finalizată 80
Popa Bianca (BiancaPopa23) Rucsac 18 Iulie 2026, 12:27 Evaluare finalizată 100
Popa Bianca (BiancaPopa23) Rucsac 18 Iulie 2026, 12:22 Evaluare finalizată 0
Diaconu David (david2diaconu) Rucsac 18 Iulie 2026, 11:29 Evaluare finalizată 100
Grecu Vlad (vladinfop) Rucsac 18 Iulie 2026, 09:44 Evaluare finalizată 100
Popica Adi (Adi21345) Rucsac 14 Iulie 2026, 15:18 Evaluare finalizată 100
- - (Carla001) Rucsac 13 Iulie 2026, 20:02 Evaluare finalizată 100
Duta MAR (mar1) Rucsac 13 Iulie 2026, 18:54 Evaluare finalizată 100
Duta MAR (mar1) Rucsac 13 Iulie 2026, 18:53 Evaluare finalizată 80
Popa Bianca (BiancaPopa23) Rucsac 08 Iulie 2026, 00:02 Evaluare finalizată 100
Popa Bianca (BiancaPopa23) Rucsac 08 Iulie 2026, 00:01 Evaluare finalizată 100
Popa Bianca (BiancaPopa23) Rucsac 07 Iulie 2026, 20:46 Evaluare finalizată 100
Elena Cirje (adadad03) Rucsac 05 Iulie 2026, 19:41 Evaluare finalizată 0
Elena Cirje (adadad03) Rucsac 05 Iulie 2026, 19:41 Evaluare finalizată E.C
Elena Cirje (adadad03) Rucsac 05 Iulie 2026, 19:40 Evaluare finalizată E.C
Elena Cirje (adadad03) Rucsac 05 Iulie 2026, 19:39 Evaluare finalizată E.C
Elena Cirje (adadad03) Rucsac 05 Iulie 2026, 19:28 Evaluare finalizată 80
Elena Cirje (adadad03) Rucsac 05 Iulie 2026, 19:27 Evaluare finalizată 100
Parasca Alexandru Constantin (Alecu87) Rucsac 04 Iulie 2026, 15:24 Evaluare finalizată 100
Dumitru Anca (Dumitru_Anca28) Rucsac 01 Iulie 2026, 13:25 Evaluare finalizată 100
inFO 10 (info10_) Rucsac 30 Iunie 2026, 19:52 Evaluare finalizată 0
Miclaus Adrian (adimiclaus15) Rucsac 29 Iunie 2026, 15:32 Evaluare finalizată 100
Tache Roxana (Tache_Roxana) Rucsac 25 Iunie 2026, 07:13 Evaluare finalizată 100
Tache Roxana (Tache_Roxana) Rucsac 25 Iunie 2026, 07:02 Evaluare finalizată 80
Tache Roxana (Tache_Roxana) Rucsac 25 Iunie 2026, 07:01 Evaluare finalizată 80
Dragomir Razvan Dragomir (Razvan_Dragomir) Rucsac 24 Iunie 2026, 18:53 Evaluare finalizată 100
Dragomir Razvan Dragomir (Razvan_Dragomir) Rucsac 24 Iunie 2026, 18:53 Evaluare finalizată 60
Dragomir Razvan Dragomir (Razvan_Dragomir) Rucsac 24 Iunie 2026, 18:53 Evaluare finalizată E.C
Tanasescu Radu (Radu_tanasescu) Rucsac 23 Iunie 2026, 17:42 Evaluare finalizată E.C
Lambrulescu Matei (MateiLambrulescu) Rucsac 23 Iunie 2026, 13:24 Evaluare finalizată 100
Ciuca Zeno (Zeno_Ciuca) Rucsac 22 Iunie 2026, 21:44 Evaluare finalizată 100
Ciuca Zeno (Zeno_Ciuca) Rucsac 22 Iunie 2026, 21:44 Evaluare finalizată 80
Geanta Andrei (AndreiGeanta) Rucsac 21 Iunie 2026, 18:58 Evaluare finalizată 100
Geanta Andrei (AndreiGeanta) Rucsac 21 Iunie 2026, 18:56 Evaluare finalizată 40
Geanta Andrei (AndreiGeanta) Rucsac 21 Iunie 2026, 18:55 Evaluare finalizată E.C
Geanta Andrei (AndreiGeanta) Rucsac 21 Iunie 2026, 18:54 Evaluare finalizată 40
Serban Ana (AnaRSerban) Rucsac 20 Iunie 2026, 10:37 Evaluare finalizată 100
Cretu Timotei (Manumesctimoty) Rucsac 17 Iunie 2026, 19:45 Evaluare finalizată 100
Cinca Adrian (CincaAdrian) Rucsac 17 Iunie 2026, 19:45 Evaluare finalizată 100
Cinca Adrian (CincaAdrian) Rucsac 17 Iunie 2026, 19:44 Evaluare finalizată 40
Cinca Adrian (CincaAdrian) Rucsac 17 Iunie 2026, 19:43 Evaluare finalizată 40
Cinca Adrian (CincaAdrian) Rucsac 17 Iunie 2026, 19:42 Evaluare finalizată 40
Cretu Timotei (Manumesctimoty) Rucsac 17 Iunie 2026, 19:38 Evaluare finalizată 40
Cretu Timotei (Manumesctimoty) Rucsac 17 Iunie 2026, 19:31 Evaluare finalizată 40
Dobrescu Ioana-Teodora (dobrescu_teodora) Rucsac 17 Iunie 2026, 10:45 Evaluare finalizată 100
Iriza Andreea-Claudia (andreea_claudia24) Rucsac 17 Iunie 2026, 10:10 Evaluare finalizată 100
Iriza Andreea-Claudia (andreea_claudia24) Rucsac 17 Iunie 2026, 10:10 Evaluare finalizată E.C
Ianis . (Ianis_Badita) Rucsac 17 Iunie 2026, 10:00 Evaluare finalizată 100
vilceanu alesia (vilceanualesia) Rucsac 16 Iunie 2026, 23:20 Evaluare finalizată 100
Du-te sus!