18.02 Робот-сборщик – условия

Задание выполняется с использованием прилагаемых файлов

Квадрат разлинован на клеток . Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежат монеты в количестве от до . Посетив клетку в которой четное количество монет, Робот забирает монету с собой, если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты, это также относится к начальной и конечной клетке маршрута Робота. Определите минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите минимальную сумму, округленную до разряда сотен по правилам математики. Например если минимальная сумма равна , при округлении до сотен получим , а если сумма равна , при округлении получим .