Пут

Пронађите најисплативији пут.

Поена: 80 Аутор: stone

Задатак

Дато је поље X дужине MxN. Полазећи из зелене тачке треба стићи до црвене. Можете се кретати само доле и десно. Свако поље носи вредност цене пута. Ваш задатак је да пронађете суму вредности најјефтинијег пута.

M
N
71 86 12 22 85 64 15 32 68
90 48 55 51 19 83 99 73 15 21
47 83 21 72 44 26 71 53 97 54
35 22 79 63 96 91 96 21 49 78
71 95 66 35 92 90 60 40 59 40
26 83 85 99 13 63 83 15 52 35
85 85 83 54 38 13 84 48 64 99
85 42 39 82 86 48 52 42 14 69
26 61 69 73 90 35 61 31 42 37
32 85 47 15 63 37 95 23 41 74
80 82 94 56 41 83 22 72 30 68
68 76 86 72 39 91 27 39 43 90
84 16 90 35 48 61 38 64 81 78
99 79 63 40 24 90 60 64 10 17
75 97 10 81 93 58 69 67 31
X
Нисте пријављени!
Пријавите се или региструјте налог како бисте решавали изазове.