Пут

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

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

Задатак

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

M
N
12 76 72 80 16 85 55 45 76 37 79 51
90 39 53 31 27 32 38 22 18 62 45 79 16
92 14 25 50 72 30 45 28 69 99 79 92 22
57 54 80 80 28 46 29 58 21 55 29 38 83
38 56 45 50 24 48 11 37 96 54 82 48 82
33 23 24 58 69 53 39 58 17 50 34 86 96
70 56 33 79 32 15 72 57 97 18 13 18 39
88 52 90 56 50 77 64 68 96 92 87 86 41
81 57 35 24 51 85 72 73 18 74 66 85 88
16 22 67 53 45 67 67 56 59 34 53 70 99
61 56 16 75 27 34 46 56 62 31 18 48 65
36 67 77 48 91 45 99 25 82 14 56 39
X
Преостало време: 30
Нисте пријављени!
Пријавите се или региструјте налог како бисте решавали изазове.