Пронађите најисплативији пут.
Поена: 80 Аутор: stoneДато је поље X дужине MxN. Полазећи из зелене тачке треба стићи до црвене. Можете се кретати само доле и десно. Свако поље носи вредност цене пута. Ваш задатак је да пронађете суму вредности најјефтинијег пута.
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 |