Олимпиадный тренинг

Задача . Задача 9


Задача

Темы:
Исходные данные для Робота записаны в файле 18-1.xls в виде электронной таблицы прямоугольной формы. Число в каждой клетке обозначает количество монет, которые может взять Робот. Робот может двигаться только вниз и вправо. Робот может брать монеты только с тех клеток, где количество монет нечётно. Если количество монет чётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя