Фильтр
Выбрана 1 задача Убрать все задачи
Задано прямоугольную таблицу размером M строк на N столбиков. В каждой клеточке записано натуральное число, не превышающее 200. Путник должен пройти по этой таблице из левого верхнего угла в правый нижний, на каждом шаге перемещаясь либо на 1 клеточку направо, либо на 1 клеточку вниз. Очевидно, таких путей много. Для каждого пути можно вычислить сумму чисел в пройденных клеточках. Среди этих сумм, очевидно, есть максимальная.
Будем снисходительными к Путнику, считая <хорошими> не только пути, на которых в точности достигается максимально возможная сумма, а еще и пути, сумма которых отличается от максимальной не более чем на K.
Количество <хороших> путей гарантированно не превышает 109.
Задание
Напишите программу
GOODWAYS, находящую значение максимально возможной суммы и количества <хороших> путей.Входные данные
Первая строка входного файла
GOODWAYS.DAT содержит три целых числа M (2≤M≤200), N (2≤N≤200) и K (0≤K≤200). Каждая из последующих M строк содержит N чисел, записанных в соответствующих клеточках.Выходные данные
Первая строка выходного файла
GOODWAYS.SOL должна содержать максимальную возможную сумму; вторая строка - количество маршрутов, сумма чисел которых отличается от максимальной не более чем на K.Пример входных и выходных данных
|
GOODWAYS.DAT |
GOODWAYS.SOL |
|
2 3 3 1 9 7 2 5 3 |
20 2 |
Решение
Задачи
Задача 64932 (#6.1) |
|
|
На клетчатом листе нарисован прямоугольник 6×7. Разрежьте его по линиям сетки на пять каких-нибудь квадратов.
|
|
Решение |
Задача 64933 (#6.2) |
|
|
Найдите все решения ребуса: АРКА + РКА + КА + А = 2014. (Различным буквам соответствуют различные цифры, а одинаковым буквам – одинаковые цифры.)
|
|
|
Решение |
Задача 64934 (#6.3) |
|
|
По трём пустым сундукам разложили 40 золотых и 40 серебряных монет, причем в каждый сундук – монеты обоих видов. В первом сундуке оказалось золотых монет на 7 больше, чем серебряных, а во втором сундуке – серебряных монет на 15 меньше, чем золотых. Каких монет больше в третьем сундуке и на сколько?
|
|
|
Решение |
Задача 64935 (#6.4) |
|
|
Рамка для трёх квадратных фотографий имеет везде одинаковую ширину (см. рисунок). Периметр одного отверстия равен 60 см, периметр всей рамки равен 180 см. Чему равна ширина рамки?
|
|
|
Решение |
Задача 64936 (#6.5) |
|
|
Среднее арифметическое четырёх чисел равно 10. Если вычеркнуть одно из этих чисел, то среднее арифметическое оставшихся трёх увеличится на 1, если вместо этого вычеркнуть другое число, то среднее арифметическое оставшихся чисел увеличится на 2, а если вычеркнуть третье число, то среднее арифметическое оставшихся увеличится на 3. Как изменится среднее арифметическое трёх оставшихся чисел, если вычеркнуть четвёртое число?
|
|
|
Решение |
Страница: 1 [Всего задач: 5]
