#432
Taxe
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. Intrarea într-un sector se plătește cu o taxă cunoscută, exprimată în galbeni.
Un călător trebuie să traverseze deșertul de la Est la Vest, trecând dintr-un sector în altul, astfel: din sectorul (i j)
se poate ajunge în unul din sectoarele (i-1,j-1)
, (i,j-1)
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 plătește taxa aferentă acelui sector.
Determinați suma totală minimă pe care trebuie să o plătească călătorul la traversarea deșertului, știind că pleacă din orice sector al coloanei m
(Est) și se oprește în orice sector al coloanei 1
(Vest), cu respectarea condițiilor de mai sus.
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Taxe | 18 Aprilie 2024, 15:21 | Evaluare finalizată | 100 | |||
Taxe | 18 Aprilie 2024, 10:38 | Evaluare finalizată | 100 | |||
Taxe | 18 Aprilie 2024, 10:37 | Evaluare finalizată | 0 | |||
Taxe | 17 Aprilie 2024, 22:01 | Evaluare finalizată | 100 | |||
Taxe | 17 Aprilie 2024, 21:34 | Evaluare finalizată | 100 | |||
Taxe | 15 Aprilie 2024, 18:57 | Evaluare finalizată | 100 | |||
Taxe | 14 Aprilie 2024, 16:35 | Evaluare finalizată | 100 | |||
Taxe | 12 Aprilie 2024, 22:29 | Evaluare finalizată | 100 | |||
Taxe | 11 Aprilie 2024, 01:45 | Evaluare finalizată | 40 | |||
Taxe | 11 Aprilie 2024, 01:45 | Evaluare finalizată | 40 | |||
Taxe | 10 Aprilie 2024, 18:56 | Evaluare finalizată | 100 | |||
Taxe | 09 Aprilie 2024, 21:21 | Evaluare finalizată | 100 | |||
Taxe | 09 Aprilie 2024, 20:28 | Evaluare finalizată | 0 | |||
Taxe | 09 Aprilie 2024, 18:46 | Evaluare finalizată | 100 | |||
Taxe | 09 Aprilie 2024, 18:44 | Evaluare finalizată | 0 | |||
Taxe | 09 Aprilie 2024, 12:24 | Evaluare finalizată | 100 | |||
Taxe | 09 Aprilie 2024, 12:24 | Evaluare finalizată | 0 | |||
Taxe | 09 Aprilie 2024, 10:40 | Evaluare finalizată | 100 | |||
Taxe | 09 Aprilie 2024, 10:00 | Evaluare finalizată | 100 | |||
Taxe | 09 Aprilie 2024, 09:53 | Evaluare finalizată | 0 | |||
Taxe | 09 Aprilie 2024, 09:52 | Evaluare finalizată | 0 | |||
Taxe | 09 Aprilie 2024, 09:46 | Evaluare finalizată | 100 | |||
Taxe | 09 Aprilie 2024, 09:27 | Evaluare finalizată | 100 | |||
Taxe | 09 Aprilie 2024, 09:27 | Evaluare finalizată | 80 | |||
Taxe | 08 Aprilie 2024, 16:09 | Evaluare finalizată | 100 | |||
Taxe | 07 Aprilie 2024, 21:38 | Evaluare finalizată | 40 | |||
Taxe | 07 Aprilie 2024, 21:27 | Evaluare finalizată | 40 | |||
Taxe | 07 Aprilie 2024, 16:24 | Evaluare finalizată | 100 | |||
Taxe | 07 Aprilie 2024, 15:06 | Evaluare finalizată | 100 | |||
Taxe | 07 Aprilie 2024, 13:47 | Evaluare finalizată | 0 | |||
Taxe | 07 Aprilie 2024, 13:46 | Evaluare finalizată | E.C | |||
Taxe | 07 Aprilie 2024, 13:32 | Evaluare finalizată | E.C | |||
Taxe | 07 Aprilie 2024, 13:32 | Evaluare finalizată | E.C | |||
Taxe | 07 Aprilie 2024, 13:24 | Evaluare finalizată | 100 | |||
Taxe | 07 Aprilie 2024, 09:55 | Evaluare finalizată | 100 | |||
Taxe | 07 Aprilie 2024, 09:54 | Evaluare finalizată | 60 | |||
Taxe | 06 Aprilie 2024, 16:59 | Evaluare finalizată | 100 | |||
Taxe | 06 Aprilie 2024, 16:59 | Evaluare finalizată | 0 | |||
Taxe | 06 Aprilie 2024, 12:50 | Evaluare finalizată | 100 | |||
Taxe | 06 Aprilie 2024, 12:49 | Evaluare finalizată | 0 | |||
Taxe | 06 Aprilie 2024, 10:10 | Evaluare finalizată | 100 | |||
Taxe | 05 Aprilie 2024, 19:11 | Evaluare finalizată | 20 | |||
Taxe | 05 Aprilie 2024, 17:56 | Evaluare finalizată | 100 | |||
Taxe | 05 Aprilie 2024, 17:56 | Evaluare finalizată | 40 | |||
Taxe | 05 Aprilie 2024, 17:55 | Evaluare finalizată | 40 | |||
Taxe | 05 Aprilie 2024, 17:54 | Evaluare finalizată | 40 | |||
Taxe | 05 Aprilie 2024, 11:38 | Evaluare finalizată | 100 | |||
Taxe | 05 Aprilie 2024, 11:37 | Evaluare finalizată | 100 | |||
Taxe | 05 Aprilie 2024, 11:32 | Evaluare finalizată | 100 | |||
Taxe | 05 Aprilie 2024, 11:32 | Evaluare finalizată | E.C |