Задание 18 ЕГЭ по информатике

Квадрат разлинован на $N*N$ клеток ($1 < N < 17$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается, при столкновении со стеной робот разрушается.

Перед каждым запуском Робота в каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Посетив клетку, Робот платит за её посещение; это также относится к начальной и конечной клеткам маршрута Робота.

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

В ответе укажите два числа - сначала минимальную сумму, затем максимальную.

Исходные данные представлены в форме электронной таблицы размером $N * N$, в которой одна ячейка соответствует одной клетке квадрата.

Пример входных данных

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/1298_18.xls