Квадрат разлинован на 
клеток 
. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вниз. По команде влево Робот перемещается в соседнюю левую клетку, по команде вниз — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 
до 
. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.
В «угловых» клетках поля — тех, которые слева и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая левую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться.
Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из правой верхней клетки в конечную клетку маршрута. В ответе укажите два числа через пробел — сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером 
, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.
Так как робот идет из правой верхней клетки в левую нижнюю и эта клетка удовлетворяет условиям нашей задачи, то переписываем ее без изменений в ячейку Q19. Заполняем всю таблицу аналогично самым простым задачм. В ячейку P19 вставляем формулу:
=Q19 + P1
Растягиваем её для первой строчки до А19. В ячейку Q20 вставляем формулу:
=Q19 + Q2
Растягиваем её для последнего столбца до Q35. В ячейку P20 вставляем формулу:
=МАКС(P19;Q20)+P2
Растягиваем её до конца таблицы — до ячейки A35.
Выделяем желтым цветом диапазон ячеек, которые стоят ПОД стеной и зеленым цветом, которые стоят СЛЕВА от стены.
В желтые ячейки можно прийти только из ячеек, находящихся справа, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая справа.
В зеленые ячейки можно прийти только из ячеек, находящихся сверху, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для последнего столбца, то есть исходная ячейка + предыдущая сверху.
Важно отметить, что так как в этой задаче конечных ячеек несколько, максимальную и минимальную суммы нужно выбирать из всех возможных вариантов.
Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН.