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