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

Задача . ЕГЭ СТ-Хард. Задание 18. Робот-сборщик монет


Задача

Темы:

Откройте файл field18.csv. В нём описано прямоугольное поле N×M.

Исполнитель ДЮ стартует в левом верхнем углу и движется только вправо или вниз до правого нижнего угла. В каждой клетке число: положительное — монеты, −1 — яма (нельзя ступить), −2 — обязательная клетка.

Определите максимальную сумму монет, которую может собрать ДЮ, пройдя через все обязательные клетки. Монеты в обязательных клетках = 0. Если пройти через все обязательные клетки невозможно — ответ 0.


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

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