Задание 18
Исполнитель Робот может перемещаться по клеткам квадратного поля размером N × N, заполненного числами. За один ход Робот может переместиться на одну клетку вправо или вниз.
Маршрут Робота начинается в левой верхней клетке и должен обязательно завершиться в одной из нескольких финишных клеток, расположенных в самом нижнем ряду таблицы, номера столбцов которых делятся на 3.
Исполнитель Робот может перемещаться по клеткам квадратного поля размером N × N, заполненного числами.
За один ход Робот может переместиться на одну клетку вправо или вниз.
Маршрут Робота начинается в левой верхней клетке и должен обязательно завершиться в одной из нескольких финишных клеток, расположенных в самом нижнем ряду таблицы, номера столбцов которых делятся на 3.
Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя по такому маршруту.
В ответе укажите сначала максимальное значение, затем минимальное через пробел.
