Пут

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

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

Задатак

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

M
N
57 64 30 26 64 74 83 74 83
40 67 74 48 87 46 43 79 91 12
41 80 81 86 22 52 42 78 17 32
99 98 63 35 92 72 94 65 59 45
18 52 64 12 74 47 27 59 82 87
39 27 94 13 83 17 53 44 92 53
43 82 81 83 43 30 18 87 45 59
45 30 89 75 44 29 43 86 23 88
89 27 20 33 64 60 91 25 65 39
25 38 43 27 98 15 31 62 38 81
39 11 87 20 10 27 62 45 71 48
82 59 20 26 95 42 43 88 30 22
84 67 14 23 82 62 38 68 10 34
77 76 75 88 22 73 92 52 42 86
15 65 91 77 64 52 77 23 27
X
Преостало време: 30
Нисте пријављени!
Пријавите се или региструјте налог како бисте решавали изазове.