Soluții trimise

Rezumat problemă

Desert1

#4742

Ali Baba și cei 40 de hoți stăpânesc un deșert de formă dreptunghiulară, împărțit în n linii și m coloane, care definesc n*m sectoare. În fiecare sector se află o comoară ascunsă de Ali Baba. Se cunoaște valoarea în galbeni a fiecărei comori.

Un călător trebuie să traverseze deșertul de la Vest spre Est, trecând dintr-un sector în altul, astfel: din sectorul (i j) se poate ajunge în unul din sectoarele (i-1,j+1), (i,j+1) sau (i+1,j+1), dar fără a părăsi deșertul (ar fi omorât de oamenii lui Ali Baba). La trecerea printr-un sector, călătorul colectează comoara din acel sector.

Determinați valoarea totală maximă a comorilor pe care le poate colecta călătorul la traversarea deșertului, știind că pleacă din orice sector al coloanei 1 (Vest) și se oprește în orice sector al coloanei m (Est), cu respectarea condițiilor de mai sus.

ID   Utilizator Problema Data încărcării Stare
Precupas Paula (2Paula116) Desert1 28 Mai 2025, 16:18 Evaluare finalizată 80
Buzna Carla (BuznaCarla) Desert1 28 Mai 2025, 15:39 Evaluare finalizată 80
Buzna Carla (BuznaCarla) Desert1 28 Mai 2025, 15:38 Evaluare finalizată 80
Stroiuleasa David Gabriel (gabitzzaa) Desert1 22 Mai 2025, 16:34 Evaluare finalizată 100
Stroiuleasa David Gabriel (gabitzzaa) Desert1 22 Mai 2025, 16:34 Evaluare finalizată 100
Stroiuleasa David Gabriel (gabitzzaa) Desert1 22 Mai 2025, 16:31 Evaluare finalizată 0
Luca Mirsolea (LucaMirsolea14) Desert1 21 Mai 2025, 11:54 Evaluare finalizată 100
Voicu Andrei (VoicuAndrei_007) Desert1 20 Mai 2025, 17:23 Evaluare finalizată 100
MuiePSD123 Ciolacu (MuiePSD123) Desert1 20 Mai 2025, 13:40 Evaluare finalizată 100
MuiePSD123 Ciolacu (MuiePSD123) Desert1 20 Mai 2025, 13:39 Evaluare finalizată 0
jarnea justin (jarnea_justin) Desert1 20 Mai 2025, 12:25 Evaluare finalizată 100
jarnea justin (jarnea_justin) Desert1 20 Mai 2025, 12:20 Evaluare finalizată 0
jarnea justin (jarnea_justin) Desert1 20 Mai 2025, 12:20 Evaluare finalizată 20
Mihai Luca Andrei (Luca0ocupa0gigabitzi) Desert1 20 Mai 2025, 10:43 Evaluare finalizată 100
Mihai Luca Andrei (Luca0ocupa0gigabitzi) Desert1 20 Mai 2025, 10:42 Evaluare finalizată 0
Mihai Luca Andrei (Luca0ocupa0gigabitzi) Desert1 20 Mai 2025, 10:41 Evaluare finalizată 100
Mihai Luca Andrei (Luca0ocupa0gigabitzi) Desert1 20 Mai 2025, 10:40 Evaluare finalizată 0
Mihai Luca Andrei (Luca0ocupa0gigabitzi) Desert1 20 Mai 2025, 10:40 Evaluare finalizată 0
Mihai Luca Andrei (Luca0ocupa0gigabitzi) Desert1 20 Mai 2025, 10:39 Evaluare finalizată 0
Mihai Luca Andrei (Luca0ocupa0gigabitzi) Desert1 20 Mai 2025, 10:38 Evaluare finalizată 0
Mihai Luca Andrei (Luca0ocupa0gigabitzi) Desert1 20 Mai 2025, 10:37 Evaluare finalizată 0
Mihai Luca Andrei (Luca0ocupa0gigabitzi) Desert1 20 Mai 2025, 10:36 Evaluare finalizată 0
Mihai Luca Andrei (Luca0ocupa0gigabitzi) Desert1 20 Mai 2025, 10:35 Evaluare finalizată E.C
Mihai Luca Andrei (Luca0ocupa0gigabitzi) Desert1 20 Mai 2025, 10:34 Evaluare finalizată E.C
Stroiuleasa David Gabriel (gabitzzaa) Desert1 20 Mai 2025, 10:32 Evaluare finalizată 0
Stroiuleasa David Gabriel (gabitzzaa) Desert1 20 Mai 2025, 10:32 Evaluare finalizată E.C
grecu eduard (thtyhyhyh) Desert1 20 Mai 2025, 10:28 Evaluare finalizată 0
David Adrian (adu3344) Desert1 20 Mai 2025, 10:22 Evaluare finalizată 0
Stroiuleasa David Gabriel (gabitzzaa) Desert1 20 Mai 2025, 10:16 Evaluare finalizată 0
Stroiuleasa David Gabriel (gabitzzaa) Desert1 20 Mai 2025, 10:16 Evaluare finalizată E.C
Feodorov Andrei (AndreiFeodorov) Desert1 15 Mai 2025, 17:43 Evaluare finalizată 100
Marin Bogdan (BogdanMarin) Desert1 13 Mai 2025, 19:13 Evaluare finalizată 100
Cosneanu Mihnea-Andrei (cosneanumihnea) Desert1 13 Mai 2025, 19:13 Evaluare finalizată 100
Cosneanu Mihnea-Andrei (cosneanumihnea) Desert1 13 Mai 2025, 19:13 Evaluare finalizată 100
Buzea Maria Alexandra (alexandrabuzea) Desert1 13 Mai 2025, 19:13 Evaluare finalizată 100
Cosneanu Mihnea-Andrei (cosneanumihnea) Desert1 13 Mai 2025, 19:13 Evaluare finalizată 0
Buzea Maria Alexandra (alexandrabuzea) Desert1 13 Mai 2025, 19:11 Evaluare finalizată 80
Buzea Maria Alexandra (alexandrabuzea) Desert1 13 Mai 2025, 19:04 Evaluare finalizată 80
Lupascu Bianca (BiancaLupascu) Desert1 13 Mai 2025, 17:41 Evaluare finalizată 0
Balan Bogdan (bogdan11_) Desert1 11 Mai 2025, 18:01 Evaluare finalizată 100
Baicoianu Stefan (Baicoianu_Stefan) Desert1 06 Mai 2025, 16:03 Evaluare finalizată 100
Baicoianu Stefan (Baicoianu_Stefan) Desert1 06 Mai 2025, 12:59 Evaluare finalizată 100
Baicoianu Stefan (Baicoianu_Stefan) Desert1 06 Mai 2025, 12:59 Evaluare finalizată E.C
Emilian Necula (Emiliannec) Desert1 03 Mai 2025, 14:31 Evaluare finalizată 100
Hanganu Mihnea (Mihnea0) Desert1 03 Mai 2025, 14:31 Evaluare finalizată 100
Hanganu Mihnea (Mihnea0) Desert1 03 Mai 2025, 13:18 Evaluare finalizată E.C
Petre Alexia-Bianca (informatica1218) Desert1 03 Mai 2025, 12:46 Evaluare finalizată 100
Sivu Luca (Sivu) Desert1 02 Mai 2025, 16:34 Evaluare finalizată 100
Sivu Luca (Sivu) Desert1 02 Mai 2025, 16:33 Evaluare finalizată 80
Petcu Robert (PetcuRobert) Desert1 24 Aprilie 2025, 15:24 Evaluare finalizată 100
Du-te sus!