Задание 18 ЕГЭ, информатика: Робот-сборщик монет

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

Исходные данные записаны в электронной таблице. В ответ запишите два числа друг за другом без разделительных знаков  — сначала максимальное значение счёта, затем минимальное.

Пример входных данных (для таблицы размером 4 × 4):

Для указанных входных данных ответом должна быть пара чисел 78 и 53.