Masala #MJDQWKG2BU
Qimmat sayohat
Sizga M ustunli N qatorli massiv beriladi. Ularning har biri joriy katakdagi sayohat xarajatlarni ifodalaydi. (1,1) dan (M,N) gacha bo'lgan minimal xarajat yo'lini toping. Siz faqat pastga yoki o'ngga harakat qilishingiz mumkin.
Kiruvchi ma'lumotlar:
Birinchi qator N va M butun sonlar beriladi. \((1≤N,M≤5)\)
Keyingi N ta qator M ta butun sondan iborat, harajatlar beriladi. \((1≤harajatlar≤100)\)
Chiquvchi ma'lumotlar:
(1,1) dan (M,N) gacha bo'lgan yo'lning minimal narxini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 2 1 4 2 5 |
8 |
Telegram kanalimizga obuna bo'ling