Пут

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

Поена: 80 Аутор: stone
Дискусија

Задатак

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

M
N
91 54 44 13 60 65 19 90 38 84
47 79 36 45 88 41 27 85 72 29 60
78 22 60 70 90 98 32 52 88 35 53
68 20 39 27 89 18 85 62 42 60 17
54 92 26 51 64 92 55 21 69 70 33
95 89 97 22 80 92 90 13 39 38 35
19 75 18 10 40 61 98 96 24 94 71
76 70 34 43 85 69 23 78 12 57 74
73 25 74 91 82 35 65 45 10 97 40
75 98 59 70 12 73 79 60 20 35 60
12 38 54 53 43 83 81 86 55 72
X
Преостало време: 30
Нисте пријављени!
Пријавите се или региструјте налог како бисте решавали изазове.