Информатика ЕГЭ. №. Робот-сборщик монет

Информатика ЕГЭ. Робот-сборщик монет № Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо, вниз или по диагонали вправо вниз. Шаг вправо разрешается сделать только в клетку с числом той же чётности, шаг вниз  — только в клетку с числом другой чётности. Шаг по диагонали возможен всегда. Необходимо перевести робота в правую нижнюю клетку поля. Определите максимальную сумму чисел в клетках, через которые можно провести такой маршрут. Определите также количество клеток поля, в которые робот не сможет попасть из-⁠за ограничений на возможные переходы. В ответе запишите два числа: сначала максимально возможное значение суммы входящих в маршрут чисел, затем количество недоступных клеток. Файл с решением: