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
Poterasu David (David_Poterasu) Comori 28 Martie 2024, 17:04 Evaluare finalizată 100
Rusu Laura (Rusu_Laura) Comori 28 Martie 2024, 13:46 Evaluare finalizată 100
Craiu Andrei (Craiu_Andrei_David) Comori 28 Martie 2024, 13:24 Evaluare finalizată 100
Condurachi Elena-Denisa (Dcondurachi234) Comori 28 Martie 2024, 12:40 Evaluare finalizată 100
Apostu Alessia (Alessia96) Comori 28 Martie 2024, 12:34 Evaluare finalizată 100
Condurachi Elena-Denisa (Dcondurachi234) Comori 28 Martie 2024, 12:16 Evaluare finalizată 20
Condurachi Elena-Denisa (Dcondurachi234) Comori 28 Martie 2024, 12:15 Evaluare finalizată 0
Condurachi Elena-Denisa (Dcondurachi234) Comori 28 Martie 2024, 12:14 Evaluare finalizată 20
Condurachi Elena-Denisa (Dcondurachi234) Comori 28 Martie 2024, 12:13 Evaluare finalizată 20
Condurachi Elena-Denisa (Dcondurachi234) Comori 28 Martie 2024, 12:12 Evaluare finalizată 0
Condurachi Elena-Denisa (Dcondurachi234) Comori 28 Martie 2024, 12:11 Evaluare finalizată 0
Aneculi Elisa (Eaneculi1234) Comori 28 Martie 2024, 11:59 Evaluare finalizată E.C
Burca Robert (BurcaRobert) Comori 28 Martie 2024, 11:57 Evaluare finalizată 100
Sandovici Bianca (SandoviciBianca) Comori 28 Martie 2024, 11:57 Evaluare finalizată 100
Sandovici Bianca (SandoviciBianca) Comori 28 Martie 2024, 11:56 Evaluare finalizată 100
Burca Robert (BurcaRobert) Comori 28 Martie 2024, 11:55 Evaluare finalizată 40
Diana Georgiana (dianageorgiana18) Comori 28 Martie 2024, 11:51 Evaluare finalizată 100
Diana Georgiana (dianageorgiana18) Comori 28 Martie 2024, 11:50 Evaluare finalizată E.C
Jitaru Andrei-Vlad (andrei_vlad_jitaru) Comori 28 Martie 2024, 11:48 Evaluare finalizată 100
Mindirigiu Cristian (CrisTIB) Comori 28 Martie 2024, 11:43 Evaluare finalizată 100
Birzu David (davidaurus) Comori 28 Martie 2024, 11:42 Evaluare finalizată 100
Popa Luca (Abibas_123) Comori 28 Martie 2024, 09:13 Evaluare finalizată 100
Holbea Gabriela (HolbeaGabriela) Comori 28 Martie 2024, 08:46 Evaluare finalizată 100
Cristian Gurguiatu (ChrisTyBro) Comori 28 Martie 2024, 08:42 Evaluare finalizată 100
Cristian Gurguiatu (ChrisTyBro) Comori 28 Martie 2024, 08:41 Evaluare finalizată 40
Tudosă Miruna-Florența (Florenza) Comori 28 Martie 2024, 08:30 Evaluare finalizată 100
Voinea Rares Florin (Rares_Florin9) Comori 28 Martie 2024, 08:15 Evaluare finalizată 100
Savulescu Alexandra (savulescu_alexandra) Comori 28 Martie 2024, 08:02 Evaluare finalizată 100
Petrov Alessandra (Alessandra_Petrov) Comori 28 Martie 2024, 07:53 Evaluare finalizată 100
Petrov Alessandra (Alessandra_Petrov) Comori 28 Martie 2024, 07:53 Evaluare finalizată 80
Tinjala Sebastian (sebastiantanjala) Comori 28 Martie 2024, 07:50 Evaluare finalizată 100
Tinjala Sebastian (sebastiantanjala) Comori 28 Martie 2024, 07:50 Evaluare finalizată 0
Cojoc Stefan (stef_cjc) Comori 27 Martie 2024, 12:20 Evaluare finalizată 100
Apostu Alessia (Alessia96) Comori 27 Martie 2024, 12:20 Evaluare finalizată 0
Baciu Vlad-Robert (Baciu_Vlad_Robert) Comori 27 Martie 2024, 12:18 Evaluare finalizată 100
Rusu Laura (Rusu_Laura) Comori 27 Martie 2024, 12:17 Evaluare finalizată E.C
Lalu Maria (MariaLss) Comori 27 Martie 2024, 12:17 Evaluare finalizată 100
Chirilă Denisa (denisachirila) Comori 27 Martie 2024, 12:08 Evaluare finalizată 100
Lalu Maria (MariaLss) Comori 27 Martie 2024, 12:07 Evaluare finalizată 20
Lalu Maria (MariaLss) Comori 27 Martie 2024, 12:03 Evaluare finalizată 20
Lalu Maria (MariaLss) Comori 27 Martie 2024, 12:03 Evaluare finalizată 0
Lalu Maria (MariaLss) Comori 27 Martie 2024, 12:03 Evaluare finalizată 0
Lalu Maria (MariaLss) Comori 27 Martie 2024, 12:03 Evaluare finalizată 0
CONSTANTIN MIHAI (mihai_dctin) Comori 27 Martie 2024, 09:35 Evaluare finalizată 100
Rotaru Alecsia (alecsiarotaru) Comori 27 Martie 2024, 08:34 Evaluare finalizată 100
Pascalau Tudor (Tudor_Pascalau) Comori 27 Martie 2024, 08:20 Evaluare finalizată 100
alisa pacuraru (alisa06pacuraru) Comori 26 Martie 2024, 07:49 Evaluare finalizată 0
Mîndru Nicoleta Denisa (nico_mindru) Comori 25 Martie 2024, 14:55 Evaluare finalizată 0
Pop Matei (matep) Comori 25 Martie 2024, 14:39 Evaluare finalizată 100
Filip Mihnea (MihneaFilip) Comori 25 Martie 2024, 12:00 Evaluare finalizată 100