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

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


Задача

Темы:

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


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

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