#395
Comori
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 | 12 Iulie 2024, 16:38 | Evaluare finalizată | 100 | |||
Comori | 09 Iulie 2024, 18:03 | Evaluare finalizată | 60 | |||
Comori | 09 Iulie 2024, 17:55 | Evaluare finalizată | 60 | |||
Comori | 09 Iulie 2024, 15:24 | Evaluare finalizată | 100 | |||
Comori | 08 Iulie 2024, 22:04 | Evaluare finalizată | 100 | |||
Comori | 08 Iulie 2024, 22:04 | Evaluare finalizată | 0 | |||
Comori | 08 Iulie 2024, 22:03 | Evaluare finalizată | 0 | |||
Comori | 30 Iunie 2024, 16:12 | Evaluare finalizată | 100 | |||
Comori | 29 Iunie 2024, 19:52 | Evaluare finalizată | 100 | |||
Comori | 29 Iunie 2024, 19:45 | Evaluare finalizată | 40 | |||
Comori | 29 Iunie 2024, 19:44 | Evaluare finalizată | 40 | |||
Comori | 29 Iunie 2024, 13:11 | Evaluare finalizată | 100 | |||
Comori | 28 Iunie 2024, 15:27 | Evaluare finalizată | 100 | |||
Comori | 27 Iunie 2024, 01:19 | Evaluare finalizată | 80 | |||
Comori | 26 Iunie 2024, 17:14 | Evaluare finalizată | 100 | |||
Comori | 25 Iunie 2024, 11:51 | Evaluare finalizată | 100 | |||
Comori | 24 Iunie 2024, 07:52 | Evaluare finalizată | 100 | |||
Comori | 23 Iunie 2024, 11:02 | Evaluare finalizată | 100 | |||
Comori | 18 Iunie 2024, 20:18 | Evaluare finalizată | 100 | |||
Comori | 17 Iunie 2024, 15:29 | Evaluare finalizată | 20 | |||
Comori | 16 Iunie 2024, 21:44 | Evaluare finalizată | 100 | |||
Comori | 16 Iunie 2024, 21:38 | Evaluare finalizată | 100 | |||
Comori | 14 Iunie 2024, 20:38 | Evaluare finalizată | 100 | |||
Comori | 13 Iunie 2024, 22:27 | Evaluare finalizată | 100 | |||
Comori | 13 Iunie 2024, 22:26 | Evaluare finalizată | E.C | |||
Comori | 13 Iunie 2024, 22:25 | Evaluare finalizată | E.C | |||
Comori | 11 Iunie 2024, 21:18 | Evaluare finalizată | 100 | |||
Comori | 11 Iunie 2024, 21:18 | Evaluare finalizată | 80 | |||
Comori | 11 Iunie 2024, 14:38 | Evaluare finalizată | 100 | |||
Comori | 10 Iunie 2024, 20:34 | Evaluare finalizată | 100 | |||
Comori | 10 Iunie 2024, 20:33 | Evaluare finalizată | E.C | |||
Comori | 10 Iunie 2024, 20:33 | Evaluare finalizată | 0 | |||
Comori | 10 Iunie 2024, 09:59 | Evaluare finalizată | 100 | |||
Comori | 09 Iunie 2024, 15:13 | Evaluare finalizată | 100 | |||
Comori | 08 Iunie 2024, 00:57 | Evaluare finalizată | 100 | |||
Comori | 07 Iunie 2024, 08:31 | Evaluare finalizată | 100 | |||
Comori | 07 Iunie 2024, 08:30 | Evaluare finalizată | 80 | |||
Comori | 06 Iunie 2024, 07:55 | Evaluare finalizată | 0 | |||
Comori | 06 Iunie 2024, 07:52 | Evaluare finalizată | 0 | |||
Comori | 06 Iunie 2024, 07:51 | Evaluare finalizată | E.C | |||
Comori | 06 Iunie 2024, 07:50 | Evaluare finalizată | 0 | |||
Comori | 06 Iunie 2024, 07:48 | Evaluare finalizată | 0 | |||
Comori | 05 Iunie 2024, 20:54 | Evaluare finalizată | 100 | |||
Comori | 04 Iunie 2024, 09:19 | Evaluare finalizată | 0 | |||
Comori | 04 Iunie 2024, 09:18 | Evaluare finalizată | E.C | |||
Comori | 03 Iunie 2024, 22:00 | Evaluare finalizată | 100 | |||
Comori | 03 Iunie 2024, 22:00 | Evaluare finalizată | E.C | |||
Comori | 03 Iunie 2024, 19:30 | Evaluare finalizată | 100 | |||
Comori | 02 Iunie 2024, 21:25 | Evaluare finalizată | 100 | |||
Comori | 02 Iunie 2024, 14:39 | Evaluare finalizată | 100 |