#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 | 26 Mai 2025, 17:48 | Evaluare finalizată | 100 | |||
Comori | 26 Mai 2025, 17:48 | Evaluare finalizată | 80 | |||
Comori | 25 Mai 2025, 15:35 | Evaluare finalizată | 100 | |||
Comori | 25 Mai 2025, 15:31 | Evaluare finalizată | 100 | |||
Comori | 25 Mai 2025, 15:30 | Evaluare finalizată | 80 | |||
Comori | 21 Mai 2025, 10:07 | Evaluare finalizată | 100 | |||
Comori | 20 Mai 2025, 17:02 | Evaluare finalizată | 100 | |||
Comori | 20 Mai 2025, 13:24 | Evaluare finalizată | 100 | |||
Comori | 20 Mai 2025, 13:21 | Evaluare finalizată | 20 | |||
Comori | 17 Mai 2025, 18:42 | Evaluare finalizată | 100 | |||
Comori | 17 Mai 2025, 11:50 | Evaluare finalizată | 100 | |||
Comori | 15 Mai 2025, 12:00 | Evaluare finalizată | 100 | |||
Comori | 15 Mai 2025, 11:54 | Evaluare finalizată | 40 | |||
Comori | 14 Mai 2025, 12:14 | Evaluare finalizată | 40 | |||
Comori | 14 Mai 2025, 09:54 | Evaluare finalizată | 100 | |||
Comori | 14 Mai 2025, 09:53 | Evaluare finalizată | 100 | |||
Comori | 14 Mai 2025, 09:47 | Evaluare finalizată | 100 | |||
Comori | 14 Mai 2025, 09:40 | Evaluare finalizată | E.C | |||
Comori | 14 Mai 2025, 09:09 | Evaluare finalizată | E.C | |||
Comori | 14 Mai 2025, 01:56 | Evaluare finalizată | 100 | |||
Comori | 14 Mai 2025, 01:44 | Evaluare finalizată | 20 | |||
Comori | 13 Mai 2025, 23:09 | Evaluare finalizată | 0 | |||
Comori | 13 Mai 2025, 22:40 | Evaluare finalizată | 0 | |||
Comori | 13 Mai 2025, 22:12 | Evaluare finalizată | 100 | |||
Comori | 13 Mai 2025, 20:45 | Evaluare finalizată | 100 | |||
Comori | 13 Mai 2025, 19:28 | Evaluare finalizată | 100 | |||
Comori | 13 Mai 2025, 19:28 | Evaluare finalizată | 100 | |||
Comori | 13 Mai 2025, 19:23 | Evaluare finalizată | 100 | |||
Comori | 13 Mai 2025, 19:20 | Evaluare finalizată | 80 | |||
Comori | 13 Mai 2025, 19:08 | Evaluare finalizată | 100 | |||
Comori | 13 Mai 2025, 19:03 | Evaluare finalizată | 80 | |||
Comori | 13 Mai 2025, 19:02 | Evaluare finalizată | 80 | |||
Comori | 13 Mai 2025, 16:48 | Evaluare finalizată | 100 | |||
Comori | 13 Mai 2025, 12:37 | Evaluare finalizată | 100 | |||
Comori | 12 Mai 2025, 11:47 | Evaluare finalizată | 100 | |||
Comori | 11 Mai 2025, 18:05 | Evaluare finalizată | 80 | |||
Comori | 11 Mai 2025, 18:05 | Evaluare finalizată | 0 | |||
Comori | 11 Mai 2025, 18:05 | Evaluare finalizată | 0 | |||
Comori | 11 Mai 2025, 18:02 | Evaluare finalizată | 80 | |||
Comori | 11 Mai 2025, 15:25 | Evaluare finalizată | 100 | |||
Comori | 10 Mai 2025, 15:34 | Evaluare finalizată | 100 | |||
Comori | 07 Mai 2025, 15:59 | Evaluare finalizată | 100 | |||
Comori | 07 Mai 2025, 15:06 | Evaluare finalizată | 100 | |||
Comori | 07 Mai 2025, 15:06 | Evaluare finalizată | E.C | |||
Comori | 06 Mai 2025, 22:10 | Evaluare finalizată | 100 | |||
Comori | 06 Mai 2025, 22:10 | Evaluare finalizată | 80 | |||
Comori | 06 Mai 2025, 18:23 | Evaluare finalizată | 100 | |||
Comori | 06 Mai 2025, 18:23 | Evaluare finalizată | 80 | |||
Comori | 06 Mai 2025, 13:51 | Evaluare finalizată | 100 | |||
Comori | 05 Mai 2025, 18:16 | Evaluare finalizată | 100 |