Пут

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

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

Задатак

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

M
N
17 10 98 71 49 93 41 95 26 32 10
27 24 87 26 64 11 64 43 36 61 66 46
61 63 89 45 98 80 77 11 84 80 24 20
30 71 27 81 68 38 56 51 87 60 53 26
92 65 70 54 66 83 75 83 47 99 93 18
69 85 43 18 37 40 49 59 96 74 51 98
62 48 52 70 92 12 38 61 37 78 93 80
18 13 38 98 89 59 67 37 12 15 43 71
76 85 16 70 28 40 20 61 44 67 55 48
48 41 44 38 76 38 32 25 42 25 59
X
Нисте пријављени!
Пријавите се или региструјте налог како бисте решавали изазове.