Soluții trimise

Rezumat problemă

Rucsac1

#1886

Î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, 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.

ID   Utilizator Problema Data încărcării Stare
manasia alex (alex_manasia) Rucsac1 01 Decembrie 2024, 01:45 Evaluare finalizată 100
manasia alex (alex_manasia) Rucsac1 01 Decembrie 2024, 01:41 Evaluare finalizată 100
manasia alex (alex_manasia) Rucsac1 01 Decembrie 2024, 01:35 Evaluare finalizată 0
manasia alex (alex_manasia) Rucsac1 01 Decembrie 2024, 01:35 Evaluare finalizată E.C
manasia alex (alex_manasia) Rucsac1 01 Decembrie 2024, 01:35 Evaluare finalizată 0
manasia alex (alex_manasia) Rucsac1 01 Decembrie 2024, 01:08 Evaluare finalizată 100
manasia alex (alex_manasia) Rucsac1 01 Decembrie 2024, 01:06 Evaluare finalizată 60
manasia alex (alex_manasia) Rucsac1 01 Decembrie 2024, 01:02 Evaluare finalizată 40
manasia alex (alex_manasia) Rucsac1 01 Decembrie 2024, 00:57 Evaluare finalizată 40
manasia alex (alex_manasia) Rucsac1 08 Aprilie 2024, 10:35 Evaluare finalizată 100
Du-te sus!