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
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
Tîmplaru Alexandru (AlexTimplaru) Comori 11 Mai 2025, 15:25 Evaluare finalizată 100
Minea Vlad (VLADMINEA112011) Comori 10 Mai 2025, 15:34 Evaluare finalizată 100
tudor | It Chases You suiu | You Can Not Hide (tudor421) Comori 07 Mai 2025, 15:59 Evaluare finalizată 100
Sivu Luca (Sivu) Comori 07 Mai 2025, 15:06 Evaluare finalizată 100
Sivu Luca (Sivu) Comori 07 Mai 2025, 15:06 Evaluare finalizată E.C
Simon David (DavidSimon) Comori 06 Mai 2025, 22:10 Evaluare finalizată 100
Simon David (DavidSimon) Comori 06 Mai 2025, 22:10 Evaluare finalizată 80
Calin Tudor (TudorIoan1107) Comori 06 Mai 2025, 18:23 Evaluare finalizată 100
Calin Tudor (TudorIoan1107) Comori 06 Mai 2025, 18:23 Evaluare finalizată 80
Baicoianu Stefan (Baicoianu_Stefan) Comori 06 Mai 2025, 13:51 Evaluare finalizată 100
Geanta Andrei (AndreiGeanta) Comori 05 Mai 2025, 18:16 Evaluare finalizată 100
Du-te sus!