Робот: максимум и минимум (2025)

Квадрат разлинован на N × N клеток (1 < N < 30). Робот может перемещаться только вправо или вниз. Квадрат ограничен внешними стенами, между соседними клетками также могут быть внутренние стены — сквозь стену Робот пройти не может. В каждой клетке лежит монета достоинством от 1 до 100; посетив клетку, Робот забирает монету, это относится и к начальной, и к конечной клетке маршрута. В «угловых» клетках — тех, которые справа и снизу ограничены стенами, — Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток может быть несколько, включая правую нижнюю клетку поля. Определите максимальную и минимальную денежные суммы среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута. В ответе укажите два числа — сначала максимальную сумму, затем минимальную. Исходные данные — электронная таблица N × N; внутренние и внешние стены обозначены утолщёнными линиями.

Источник: ФИПИ (Демо 2025)

Скачать файл: demo2025_18.ods. Решай в Excel или LibreOffice.