Версия для печати
Убрать все задачи

---

В прямоугольной таблице NxM (в каждой клетке которой записано
некоторое число) в начале игрок находится в левой верхней клетке.
За один ход ему разрешается перемещаться в соседнюю клетку
либо вправо, либо вниз (влево и вверх перемещаться запрещено).
При проходе через клетку с игрока берут столько у.е., какое число
записано в этой клетке (деньги берут также за первую
и последнюю клетки его пути).

Требуется найти минимальную сумму у.е., заплатив которую игрок может
попасть в правый нижний угол.

Входные данные
Во входном файле задано два числа N и M - размеры таблицы (1<=N<=20,
1<=M<=20). Затем идет N строк по M чисел в каждой - размеры штрафов
в у.е. за прохождение через соответствующие клетки (числа от 0 до 100).

Выходные данные
В выходной файл запишите минимальную сумму, потратив которую можно попасть
в правый нижний угол.

Пример входного файла
3 4
1 1 1 1
5 2 2 100
9 4 2 1

Пример выходного файла
8

   Решение

Страница: 1 2 >> [Всего задач: 8]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 65923  (#1)

Тема:   [ Текстовые задачи (прочее) ]

Сложность: 3- Классы: 6,7

Шарик и Матроскин надоили 10 литров молока, разлили его по двум вёдрам и понесли домой. Шарик устал и перелил часть молока из своего ведра в ведро Матроскина. От этого у Шарика молока стало втрое меньше, а у Матроскина – втрое больше. Сколько молока стало у Матроскина?

Прислать комментарий

Решение

---

Задача 65924  (#2)

Тема:   [ Ребусы ]

Сложность: 3+ Классы: 6,7

Замените буквы цифрами (все цифры должны быть различными) так, чтобы получилось верное равенство:   A : B : C + D : E : F + G : H : I = 1.

Прислать комментарий

Решение

---

Задача 65925  (#3)

Тема:   [ Разные задачи на разрезания ]

Сложность: 3+ Классы: 6,7,8

Разрежьте фигуру, изображённую на рисунке, на две равные части.

Прислать комментарий

Решение

---

Задача 65926  (#4)

Тема:   [ Средние величины ]

Сложность: 3 Классы: 8,9

Мальвина всю неделю учила Буратино писать. Она изобразила на диаграмме, сколько букв написал Буратино за каждый из семи дней. Черта на диаграмме показывает среднее число букв (оно равно 9). Буратино оторвал кусок диаграммы, как показано на рисунке. Сколько букв он написал в воскресенье?

Прислать комментарий

Решение

---

Задача 65927  (#5)

Темы:   [ Турниры и турнирные таблицы ] [ Принцип Дирихле (прочее) ]

Сложность: 3 Классы: 8,9

В спортивном клубе проходит первенство по теннису. Проигравший партию выбывает из борьбы (ничьих в теннисе не бывает). Пару для следующей партии определяет жребий. Первую партию судил приглашённый судья, а каждую следующую партию должен судить член клуба, не участвующий в ней и не судивший ранее. Могло ли так оказаться, что очередную партию судить некому?

Прислать комментарий

Решение

---

Страница: 1 2 >> [Всего задач: 8]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями