Задание №18

Робот стоит в левом нижнем углу прямоугольного поля. Перед каждым запуском Робота в каждой клетке поля лежит монета достоинством от 1 до 100. В некоторых клетках записано число –1, в эти клетки роботу заходить нельзя. Для вашего удобства такие клетки выделены тёмным фоном. В остальных клетках записаны положительные числа, соответствующие достоинствам монет.
За один ход Робот может переместиться на одну клетку вправо или на одну клетку вверх. При перемещении Робота в клетку с помощью команды вправо он забирает монету из этой клетки, только если в ней написано нечётное число. А при перемещении Робота в клетку с помощью команды вверх он забирает монету из этой клетки, только если в ней написано чётное число. Монету в стартовой клетке Робот забирает в любом случае.
Задание 1. Определите максимальную сумму, которую может собрать Робот на пути из нижней левой клетки в правую верхнюю клетку.
Задание 2. Определите минимальную сумму, которую может собрать Робот на пути из нижней левой клетки в правую верхнюю клетку.
Исходные данные записаны в электронной таблице. В ответе запишите два числа: сначала ответ на задание 1, затем ответ на задание 2.