Пут

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

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

Задатак

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

M
N
68 46 15 72 48 25 83 37 83 19 41 85 18
65 28 51 32 22 20 14 35 92 11 67 16 90 64
36 12 87 90 99 86 11 19 74 82 92 40 92 42
84 64 14 56 63 13 33 21 92 64 89 74 59 82
17 44 27 44 71 51 76 55 96 54 95 33 79 41
77 93 19 90 87 33 30 84 62 41 74 52 31 94
23 73 38 62 74 41 39 63 15 28 42 35 47 80
27 24 30 60 42 85 63 63 26 86 52 49 21 46
30 48 83 32 14 12 57 84 47 91 46 53 59 26
61 86 90 65 47 64 54 15 91 74 47 41 57
X
Нисте пријављени!
Пријавите се или региструјте налог како бисте решавали изазове.