ЕГЭ №18 (EGE-18-0041)
|
|
Задание выполняется с использованием прилагаемых к заданию файлов. |
Квадрат разлинован на N × N клеток (1 < N < 26). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз - в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Посетив клетку, Робот платит за её посещение; это также относится к начальной и конечной клеткам маршрута Робота.
Определите минимальную и максимальную денежные суммы, которые заплатит Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа: сначала минимальную сумму, затем максимальную.
Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата.
Пример входных данных:
|
1 |
8 |
8 |
4 |
|
10 |
1 |
1 |
3 |
|
1 |
3 |
12 |
2 |
|
2 |
3 |
5 |
6 |
Для указанных входных данных ответом должна быть пара чисел:
|
22 |
41 |
|
Ответ: |
|
|