#395
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 | ||
|---|---|---|---|---|---|---|
| Comori | 30 Mai 2026, 12:47 | Evaluare finalizată | 80 | |||
| Comori | 28 Mai 2026, 10:18 | Evaluare finalizată | 100 | |||
| Comori | 28 Mai 2026, 09:24 | Evaluare finalizată | 0 | |||
| Comori | 28 Mai 2026, 09:17 | Evaluare finalizată | 100 | |||
| Comori | 28 Mai 2026, 09:12 | Evaluare finalizată | 80 | |||
| Comori | 28 Mai 2026, 09:03 | Evaluare finalizată | 100 | |||
| Comori | 28 Mai 2026, 09:02 | Evaluare finalizată | 0 | |||
| Comori | 28 Mai 2026, 08:57 | Evaluare finalizată | 0 | |||
| Comori | 28 Mai 2026, 08:56 | Evaluare finalizată | 100 | |||
| Comori | 28 Mai 2026, 08:56 | Evaluare finalizată | 100 | |||
| Comori | 28 Mai 2026, 08:55 | Evaluare finalizată | 0 | |||
| Comori | 28 Mai 2026, 08:55 | Evaluare finalizată | E.C | |||
| Comori | 28 Mai 2026, 08:55 | Evaluare finalizată | 80 | |||
| Comori | 28 Mai 2026, 08:53 | Evaluare finalizată | 100 | |||
| Comori | 28 Mai 2026, 08:53 | Evaluare finalizată | 100 | |||
| Comori | 28 Mai 2026, 08:52 | Evaluare finalizată | 80 | |||
| Comori | 28 Mai 2026, 08:52 | Evaluare finalizată | 0 | |||
| Comori | 28 Mai 2026, 08:52 | Evaluare finalizată | 100 | |||
| Comori | 28 Mai 2026, 08:52 | Evaluare finalizată | 0 | |||
| Comori | 28 Mai 2026, 08:52 | Evaluare finalizată | 0 | |||
| Comori | 28 Mai 2026, 08:51 | Evaluare finalizată | 100 | |||
| Comori | 28 Mai 2026, 08:51 | Evaluare finalizată | 100 | |||
| Comori | 28 Mai 2026, 08:51 | Evaluare finalizată | 0 | |||
| Comori | 28 Mai 2026, 08:51 | Evaluare finalizată | 100 | |||
| Comori | 28 Mai 2026, 08:51 | Evaluare finalizată | 0 | |||
| Comori | 28 Mai 2026, 08:50 | Evaluare finalizată | 100 | |||
| Comori | 28 Mai 2026, 08:49 | Evaluare finalizată | 0 | |||
| Comori | 28 Mai 2026, 08:49 | Evaluare finalizată | 100 | |||
| Comori | 28 Mai 2026, 08:48 | Evaluare finalizată | 100 | |||
| Comori | 28 Mai 2026, 08:46 | Evaluare finalizată | 0 | |||
| Comori | 28 Mai 2026, 08:45 | Evaluare finalizată | 100 | |||
| Comori | 28 Mai 2026, 08:44 | Evaluare finalizată | 0 | |||
| Comori | 27 Mai 2026, 09:37 | Evaluare finalizată | 100 | |||
| Comori | 26 Mai 2026, 14:29 | Evaluare finalizată | 100 | |||
| Comori | 26 Mai 2026, 14:28 | Evaluare finalizată | E.C | |||
| Comori | 26 Mai 2026, 14:28 | Evaluare finalizată | 100 | |||
| Comori | 26 Mai 2026, 14:28 | Evaluare finalizată | 80 | |||
| Comori | 26 Mai 2026, 14:27 | Evaluare finalizată | E.C | |||
| Comori | 26 Mai 2026, 14:23 | Evaluare finalizată | 100 | |||
| Comori | 26 Mai 2026, 14:23 | Evaluare finalizată | E.C | |||
| Comori | 26 Mai 2026, 14:23 | Evaluare finalizată | 0 | |||
| Comori | 26 Mai 2026, 14:22 | Evaluare finalizată | 100 | |||
| Comori | 26 Mai 2026, 14:19 | Evaluare finalizată | 100 | |||
| Comori | 26 Mai 2026, 14:19 | Evaluare finalizată | E.C | |||
| Comori | 26 Mai 2026, 14:14 | Evaluare finalizată | 100 | |||
| Comori | 23 Mai 2026, 19:33 | Evaluare finalizată | 0 | |||
| Comori | 23 Mai 2026, 19:32 | Evaluare finalizată | 0 | |||
| Comori | 17 Mai 2026, 02:03 | Evaluare finalizată | 100 | |||
| Comori | 16 Mai 2026, 23:33 | Evaluare finalizată | 100 | |||
| Comori | 16 Mai 2026, 22:58 | Evaluare finalizată | 100 | |||