Задача

2/11

02

Задача

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель ЭМУ может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вниз. По команде влево ЭМУ перемещается в соседнюю влево клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стены ЭМУ пройти не может. 
В начальный момент времени у ЭМУ имеется запас фруктов, равный числу, записанному в стартовой клетке. При переходе с клетки на клетку ЭМУ съедает определеное число фруктов. При перемещении влево ЭМУ съедает столько фруктов сколько записанно в клетке, в котороую он перемещается, плюс еще 5. При перемещении вниз ЭМУ съедает количество фруктов в 2 раза меньшее, чем число записанное в клетке, в которую он перемещается, и, при этом, если в клетке записано четное число, иначе он съедает только один фрукт. Определите максимальное и минимальное число фруктов, которые в запасе у ЭМУ, пройдя из правой верхней клетки (стартовая клетка) в левую нижнюю.
В ответе укажите два числа – сначала максимальное число, затем минимальное. Оба числа указываются в одной строке через один пробел.
Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя