Ответ: Максимальная и минимальная сумма
Ввести максимальную и минимальную суммы, полученные в правой нижней клетке.
У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.
Квадрат разлинован на $N \times N$ клеток, где $1 < N < 30$. Исполнитель Робот перемещается из левой верхней клетки в правую нижнюю, выполняя команды «вправо» и «вниз». Между соседними клетками могут находиться внутренние стены, через которые Робот пройти не может. В каждой клетке лежит монета достоинством от 1 до 100; посетив клетку, Робот забирает монету, в том числе в начальной и конечной клетках.
Используя приложенный файл с электронной таблицей, определите максимальную и минимальную денежные суммы, которые может собрать Робот. В ответе укажите сначала максимальную сумму, затем минимальную.
Где здесь ошибаются
Не учитывать монеты в начальной или конечной клетке.
Разрешать проход через внутреннюю стену.
Использовать только один вариант оптимального пути вместо вычисления максимума и минимума.
Перепутать порядок чисел в ответе.