В табличке N×M, в каждой клетке которой записано некоторое число. Школьник Юра находится в левой верхней клетке. За один ход Юре разрешается перемещаться в соседнюю клетку только вправо или вниз. В каждой клетке с игрока берут столько рублей, какое число записано в этой клетке.
Требуется найти минимальную сумму, заплатив которую Юра может попасть в правый нижний угол.
На вход в первой строке дано N и M размеры таблицы, натуральные числа не превышают 20.
Далее в N строках даются M чисел не превышающих 100.
Пример входных и выходных данных
Вход | Выход |
3 4 1 1 1 1 5 2 2 100 9 4 2 1 |
Задача 6 - «Перевод из любой в любую!» (только для 9-11 классов)
Школьник Марат изучает системы счисления и ему приходится решать задачи по этой теме. Но он очень ленивый. Помогите написать Марату программу для перевода чисел.
Дано целое неотрицательное число в I-ричной системе счисления. Требуется вывести это число в J-ричной системе счисления.
В первой строке содержится два числа I и J (в десятичной системе счисления), во второй строке - число для перевода. Ограничения: 2 ≤ I, J ≤ 36, для представления цифр 10...35 используются прописные английские буквы A...Z соответственно, число разрядов исходного числа не превышает 1000.
Выведите искомое число без лидирующих нулей.
Пример входных и выходных данных
Вход | Выход |
36 10 PASCAL1 |