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

Задача . кп18-71


Задача

Темы:

(В.Н. Шубинкин) Исходные данные для Робота записаны в файле 18-11.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. В любой клетке может быть стена (стены обозначены значениями больше 100, но меньше 500). При попытке зайти на клетку со стеной Робот разрушается. С каждой клетки Робот забирает все монеты, если их количество кратно 3 или 4 (иначе он не берёт ни одной монеты). Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.


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

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