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
Buatnriu Iuliana (Iuliana3) Rucsac 08 Aprilie 2025, 13:48 Evaluare finalizată 100
Buatnriu Iuliana (Iuliana3) Rucsac 08 Aprilie 2025, 13:44 Evaluare finalizată 20
Buatnriu Iuliana (Iuliana3) Rucsac 08 Aprilie 2025, 13:43 Evaluare finalizată 0
Buatnriu Iuliana (Iuliana3) Rucsac 08 Aprilie 2025, 13:43 Evaluare finalizată 0
ursu anatolie (AnatolieUrsu) Rucsac 08 Aprilie 2025, 11:28 Evaluare finalizată 20
ursu anatolie (AnatolieUrsu) Rucsac 08 Aprilie 2025, 11:27 Evaluare finalizată 20
ursu anatolie (AnatolieUrsu) Rucsac 08 Aprilie 2025, 00:54 Evaluare finalizată 0
ursu anatolie (AnatolieUrsu) Rucsac 08 Aprilie 2025, 00:49 Evaluare finalizată 20
Victor Manz (vmanz) Rucsac 07 Aprilie 2025, 17:30 Evaluare finalizată 100
Victor Manz (vmanz) Rucsac 07 Aprilie 2025, 16:41 Evaluare finalizată 80
Victor Manz (vmanz) Rucsac 07 Aprilie 2025, 16:14 Evaluare finalizată 60
Cosmin Mara (Mar4) Rucsac 07 Aprilie 2025, 09:30 Evaluare finalizată 100
Timofte Ioachim (Timofte_Ioachim) Rucsac 07 Aprilie 2025, 09:29 Evaluare finalizată 100
Cosmin Mara (Mar4) Rucsac 07 Aprilie 2025, 09:28 Evaluare finalizată 20
Matei Rares (Rares0506) Rucsac 07 Aprilie 2025, 09:28 Evaluare finalizată 100
Timofte Ioachim (Timofte_Ioachim) Rucsac 07 Aprilie 2025, 09:28 Evaluare finalizată 20
Vlad Bogdan (Bogdi_vi) Rucsac 07 Aprilie 2025, 09:28 Evaluare finalizată 100
Cososchi Stefania (St3fan1a_C) Rucsac 07 Aprilie 2025, 09:25 Evaluare finalizată 100
Cososchi Stefania (St3fan1a_C) Rucsac 07 Aprilie 2025, 09:25 Evaluare finalizată 0
Andrei Sonea (andrei_s06) Rucsac 07 Aprilie 2025, 09:23 Evaluare finalizată 100
Timofte Ioachim (Timofte_Ioachim) Rucsac 07 Aprilie 2025, 09:23 Evaluare finalizată 20
Cososchi Stefania (St3fan1a_C) Rucsac 07 Aprilie 2025, 09:23 Evaluare finalizată 0
Timofte Ioachim (Timofte_Ioachim) Rucsac 07 Aprilie 2025, 09:22 Evaluare finalizată 20
Leonte Eric (Xmilion) Rucsac 07 Aprilie 2025, 09:22 Evaluare finalizată 100
Timofte Ioachim (Timofte_Ioachim) Rucsac 07 Aprilie 2025, 09:22 Evaluare finalizată 20
Timofte Ioachim (Timofte_Ioachim) Rucsac 07 Aprilie 2025, 09:22 Evaluare finalizată 20
Semcu-Ungureanu Petra (petra_semcuu) Rucsac 07 Aprilie 2025, 09:21 Evaluare finalizată 100
Spulber Maria (spulber0) Rucsac 07 Aprilie 2025, 09:21 Evaluare finalizată 100
Sava Bianca Ioana (bianca_ioana_sava) Rucsac 07 Aprilie 2025, 09:18 Evaluare finalizată 100
Neculaes Sorana (sorana09) Rucsac 07 Aprilie 2025, 09:17 Evaluare finalizată 100
Sinkovicz Ana (ana_sinkovicz) Rucsac 06 Aprilie 2025, 23:20 Evaluare finalizată 100
Pirtea Dario (Pirtea_Dario) Rucsac 06 Aprilie 2025, 20:29 Evaluare finalizată 0
Rusu Beatrice (profbce) Rucsac 06 Aprilie 2025, 16:44 Evaluare finalizată 100
Codrean Iulia (IuliaCodrean) Rucsac 06 Aprilie 2025, 14:47 Evaluare finalizată 100
Codrean Iulia (IuliaCodrean) Rucsac 06 Aprilie 2025, 14:12 Evaluare finalizată 60
Rusu Lucian (Rusu_Lucian) Rucsac 05 Aprilie 2025, 20:00 Evaluare finalizată 100
Stefan Mihai (whoisstefan) Rucsac 05 Aprilie 2025, 15:55 Evaluare finalizată 100
Stefan Mihai (whoisstefan) Rucsac 05 Aprilie 2025, 15:54 Evaluare finalizată 80
Stefan Mihai (whoisstefan) Rucsac 05 Aprilie 2025, 15:52 Evaluare finalizată 80
Stefan Mihai (whoisstefan) Rucsac 05 Aprilie 2025, 15:52 Evaluare finalizată 40
Paraschiv Delia Maria (deliamaria25) Rucsac 04 Aprilie 2025, 19:21 Evaluare finalizată 60
Stroiuleasa David Gabriel (gabitzzaa) Rucsac 03 Aprilie 2025, 19:07 Evaluare finalizată 100
Stroiuleasa David Gabriel (gabitzzaa) Rucsac 03 Aprilie 2025, 19:05 Evaluare finalizată 80
Florian Rares (raresflorian) Rucsac 03 Aprilie 2025, 14:12 Evaluare finalizată 100
Lozinca Iustin (Iustinlozinca420) Rucsac 03 Aprilie 2025, 13:37 Evaluare finalizată 0
Levitchi Darius-Viorel (levitchidariusviorel) Rucsac 03 Aprilie 2025, 13:14 Evaluare finalizată 100
Velcea Matei (Mateiv07) Rucsac 03 Aprilie 2025, 10:29 Evaluare finalizată 100
Vadim Curarari (Vadim331) Rucsac 03 Aprilie 2025, 10:19 Evaluare finalizată 100
Vadim Curarari (Vadim331) Rucsac 03 Aprilie 2025, 10:05 Evaluare finalizată E.C
Danila Teo (TeoDM) Rucsac 03 Aprilie 2025, 00:52 Evaluare finalizată 100
Du-te sus!