Soluții trimise

Rezumat problemă

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 Nord la Sud, trecând dintr-un sector în altul, astfel: din sectorul (i j) se poate ajunge în unul din sectoarele (i+1,j-1), (i+1,j) 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 liniei 1 și se oprește în orice sector al linei n, cu respectarea condițiilor de mai sus.

ID   Utilizator Problema Data încărcării Stare
Robert Oprisan (Robert_Oprisan) Comori 17 Iunie 2025, 08:45 Evaluare finalizată 20
D Alexandru (Dlex9) Comori 13 Iunie 2025, 16:51 Evaluare finalizată 100
D Alexandru (Dlex9) Comori 13 Iunie 2025, 16:50 Evaluare finalizată 80
D Alexandru (Dlex9) Comori 13 Iunie 2025, 16:50 Evaluare finalizată 80
D Alexandru (Dlex9) Comori 13 Iunie 2025, 16:48 Evaluare finalizată 80
Eduard Dohot (eduarddohot) Comori 13 Iunie 2025, 04:38 Evaluare finalizată 100
Bulai Toma (Toma_Bulai) Comori 11 Iunie 2025, 15:32 Evaluare finalizată 100
Bulai Toma (Toma_Bulai) Comori 11 Iunie 2025, 15:31 Evaluare finalizată 0
Trif Diana (dianatrif11) Comori 10 Iunie 2025, 15:04 Evaluare finalizată 100
Trif Diana (dianatrif11) Comori 10 Iunie 2025, 15:03 Evaluare finalizată E.C
Popescu Robert Adrian (Adrian_Robert) Comori 10 Iunie 2025, 09:30 Evaluare finalizată 100
Cirebea Raul (cirebea_raul) Comori 26 Mai 2025, 17:48 Evaluare finalizată 100
Cirebea Raul (cirebea_raul) Comori 26 Mai 2025, 17:48 Evaluare finalizată 80
Onofrei Albert-Andrei (albertandrei29) Comori 25 Mai 2025, 15:35 Evaluare finalizată 100
Afilipoae Teodor (Afilipoae_Teodor) Comori 25 Mai 2025, 15:31 Evaluare finalizată 100
Afilipoae Teodor (Afilipoae_Teodor) Comori 25 Mai 2025, 15:30 Evaluare finalizată 80
Luca Mirsolea (LucaMirsolea14) Comori 21 Mai 2025, 10:07 Evaluare finalizată 100
Voicu Andrei (VoicuAndrei_007) Comori 20 Mai 2025, 17:02 Evaluare finalizată 100
MuiePSD123 Ciolacu (MuiePSD123) Comori 20 Mai 2025, 13:24 Evaluare finalizată 100
MuiePSD123 Ciolacu (MuiePSD123) Comori 20 Mai 2025, 13:21 Evaluare finalizată 20
Stroiuleasa David Gabriel (gabitzzaa) Comori 17 Mai 2025, 18:42 Evaluare finalizată 100
Schmidt Octavian (tavitza01) Comori 17 Mai 2025, 11:50 Evaluare finalizată 100
Gheorghita Ronny (Ronny05) Comori 15 Mai 2025, 12:00 Evaluare finalizată 100
Gheorghita Ronny (Ronny05) Comori 15 Mai 2025, 11:54 Evaluare finalizată 40
Gheorghita Ronny (Ronny05) Comori 14 Mai 2025, 12:14 Evaluare finalizată 40
Cozma Eduard (Edi_) Comori 14 Mai 2025, 09:54 Evaluare finalizată 100
Ungureanu Andreea (andreea05u) Comori 14 Mai 2025, 09:53 Evaluare finalizată 100
bordianu patricia (denisapatricia) Comori 14 Mai 2025, 09:47 Evaluare finalizată 100
Ungureanu Andreea (andreea05u) Comori 14 Mai 2025, 09:40 Evaluare finalizată E.C
Cozma Eduard (Edi_) Comori 14 Mai 2025, 09:09 Evaluare finalizată E.C
Susca Eliza (eliza211) Comori 14 Mai 2025, 01:56 Evaluare finalizată 100
Susca Eliza (eliza211) Comori 14 Mai 2025, 01:44 Evaluare finalizată 20
Hrisca Stelian-Nicusor (HriscaZ) Comori 13 Mai 2025, 23:09 Evaluare finalizată 0
Botezatu Teodor (teodoroy) Comori 13 Mai 2025, 22:40 Evaluare finalizată 0
Dobrovschi Ionela (Ionela2232) Comori 13 Mai 2025, 22:12 Evaluare finalizată 100
Ripa Filip (filiq) Comori 13 Mai 2025, 20:45 Evaluare finalizată 100
Lupascu Bianca (BiancaLupascu) Comori 13 Mai 2025, 19:28 Evaluare finalizată 100
Buzea Maria Alexandra (alexandrabuzea) Comori 13 Mai 2025, 19:28 Evaluare finalizată 100
Cosneanu Mihnea-Andrei (cosneanumihnea) Comori 13 Mai 2025, 19:23 Evaluare finalizată 100
Cosneanu Mihnea-Andrei (cosneanumihnea) Comori 13 Mai 2025, 19:20 Evaluare finalizată 80
Balan Bogdan (bogdan11_) Comori 13 Mai 2025, 19:08 Evaluare finalizată 100
Balan Bogdan (bogdan11_) Comori 13 Mai 2025, 19:03 Evaluare finalizată 80
Balan Bogdan (bogdan11_) Comori 13 Mai 2025, 19:02 Evaluare finalizată 80
Iordache Rareș Mihai (iordacherares) Comori 13 Mai 2025, 16:48 Evaluare finalizată 100
jarnea justin (jarnea_justin) Comori 13 Mai 2025, 12:37 Evaluare finalizată 100
Stefan Tiberiu (Stefan_Tiberiu) Comori 12 Mai 2025, 11:47 Evaluare finalizată 100
Balan Bogdan (bogdan11_) Comori 11 Mai 2025, 18:05 Evaluare finalizată 80
Balan Bogdan (bogdan11_) Comori 11 Mai 2025, 18:05 Evaluare finalizată 0
Balan Bogdan (bogdan11_) Comori 11 Mai 2025, 18:05 Evaluare finalizată 0
Balan Bogdan (bogdan11_) Comori 11 Mai 2025, 18:02 Evaluare finalizată 80
Du-te sus!