#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 | 18 Aprilie 2024, 15:17 | Evaluare finalizată | 100 | |||
Comori | 18 Aprilie 2024, 10:18 | Evaluare finalizată | 100 | |||
Comori | 18 Aprilie 2024, 10:18 | Evaluare finalizată | 100 | |||
Comori | 17 Aprilie 2024, 21:46 | Evaluare finalizată | 100 | |||
Comori | 17 Aprilie 2024, 21:19 | Evaluare finalizată | 100 | |||
Comori | 15 Aprilie 2024, 18:28 | Evaluare finalizată | 100 | |||
Comori | 15 Aprilie 2024, 17:18 | Evaluare finalizată | 100 | |||
Comori | 15 Aprilie 2024, 17:18 | Evaluare finalizată | 0 | |||
Comori | 15 Aprilie 2024, 17:17 | Evaluare finalizată | 0 | |||
Comori | 15 Aprilie 2024, 12:32 | Evaluare finalizată | 100 | |||
Comori | 15 Aprilie 2024, 12:29 | Evaluare finalizată | 80 | |||
Comori | 14 Aprilie 2024, 16:20 | Evaluare finalizată | 100 | |||
Comori | 14 Aprilie 2024, 13:33 | Evaluare finalizată | 20 | |||
Comori | 11 Aprilie 2024, 15:44 | Evaluare finalizată | 100 | |||
Comori | 11 Aprilie 2024, 15:43 | Evaluare finalizată | 0 | |||
Comori | 10 Aprilie 2024, 19:16 | Evaluare finalizată | 100 | |||
Comori | 09 Aprilie 2024, 21:21 | Evaluare finalizată | 100 | |||
Comori | 09 Aprilie 2024, 21:19 | Evaluare finalizată | 100 | |||
Comori | 09 Aprilie 2024, 16:01 | Evaluare finalizată | 100 | |||
Comori | 09 Aprilie 2024, 12:16 | Evaluare finalizată | 100 | |||
Comori | 09 Aprilie 2024, 10:42 | Evaluare finalizată | 100 | |||
Comori | 09 Aprilie 2024, 10:41 | Evaluare finalizată | 80 | |||
Comori | 09 Aprilie 2024, 10:28 | Evaluare finalizată | 100 | |||
Comori | 09 Aprilie 2024, 10:25 | Evaluare finalizată | 80 | |||
Comori | 09 Aprilie 2024, 09:48 | Evaluare finalizată | 100 | |||
Comori | 09 Aprilie 2024, 09:45 | Evaluare finalizată | 100 | |||
Comori | 09 Aprilie 2024, 09:34 | Evaluare finalizată | 100 | |||
Comori | 08 Aprilie 2024, 19:25 | Evaluare finalizată | 100 | |||
Comori | 08 Aprilie 2024, 19:13 | Evaluare finalizată | 100 | |||
Comori | 07 Aprilie 2024, 13:18 | Evaluare finalizată | 100 | |||
Comori | 07 Aprilie 2024, 09:52 | Evaluare finalizată | 100 | |||
Comori | 07 Aprilie 2024, 09:40 | Evaluare finalizată | 40 | |||
Comori | 06 Aprilie 2024, 12:38 | Evaluare finalizată | 100 | |||
Comori | 06 Aprilie 2024, 12:37 | Evaluare finalizată | 20 | |||
Comori | 06 Aprilie 2024, 12:36 | Evaluare finalizată | 20 | |||
Comori | 06 Aprilie 2024, 12:34 | Evaluare finalizată | 20 | |||
Comori | 06 Aprilie 2024, 11:36 | Evaluare finalizată | 100 | |||
Comori | 06 Aprilie 2024, 11:34 | Evaluare finalizată | 80 | |||
Comori | 06 Aprilie 2024, 11:22 | Evaluare finalizată | 100 | |||
Comori | 04 Aprilie 2024, 20:26 | Evaluare finalizată | 100 | |||
Comori | 04 Aprilie 2024, 20:25 | Evaluare finalizată | 40 | |||
Comori | 04 Aprilie 2024, 20:23 | Evaluare finalizată | 20 | |||
Comori | 04 Aprilie 2024, 15:16 | Evaluare finalizată | 80 | |||
Comori | 04 Aprilie 2024, 15:15 | Evaluare finalizată | 80 | |||
Comori | 04 Aprilie 2024, 15:13 | Evaluare finalizată | 80 | |||
Comori | 03 Aprilie 2024, 20:50 | Evaluare finalizată | 100 | |||
Comori | 03 Aprilie 2024, 20:49 | Evaluare finalizată | 100 | |||
Comori | 03 Aprilie 2024, 18:33 | Evaluare finalizată | 100 | |||
Comori | 03 Aprilie 2024, 18:33 | Evaluare finalizată | E.C | |||
Comori | 03 Aprilie 2024, 18:25 | Evaluare finalizată | 60 |