2. _st-22_12-kege-18(a)

Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число.
За один ход робот может переместиться на одну клетку вправо, вниз, по диагонали вправо-вниз или по диагонали влево-вниз.
Числа показывают расход энергии робота на прохождение клетки.
Определите максимальный расход энергии при переходе робота в правую нижнюю клетку поля и
количество клеток с нечётными числами, через которые робот проходит на пути с максимальным расходом энергии.
В ответе запишите два числа (в одной строке, через пробел):
сначала максимальный расход энергии, затем – количество пройденных клеток с нечётными значениями.
Исходные данные записаны в электронной таблице.
Пример входных данных (для таблицы размером 4×4):
43 60 2 44
72 30 36 63
62 6 61 42
21 84 49 51
            При указанных входных данных максимальный расход получится при движении по
            маршруту 43 + 90 + 72 + 30 + 36 + 63 + 61 + 84 + 49 + 51 = 579.
            При этом робот проходит через 5 клеток с нечётными числами (43, 63, 61, 49, 51).
            В ответе в данном случае надо записать числа 579 и 5.
 
Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!

Скрыть/Показать редактор кода (Python) time 10000 ms

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя