Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх — в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю. В ответ запишите два числа друг за другом без разделительных знаков — сначала минимальную сумму, затем максимальную.
Так как робот идет из левой нижней в правую верхнюю клетку, то переписываем нижнюю левую ячейку без измнений в ячейку А22. Затем прописываем формулу для первой строки и для первого столбца. Мы прибавляем к изначальному значению ячейки предыдущее. В ячейку А21 пишем: =A22 + A9 и растягиваем до ячейки А13. В ячейку В22 пишем: =A22 + В10 и растягиваем до ячейки J22.
Затем в ячейке В21 пишем следующую формулу: =В9+МАКС(А21;В22). Она выбирает максимальное значение из ячеек В22 и А21, а потом прибавляет к изначальным монеткам. Растягиваем эту формула на диапазон В21:J13. В правой верхней ячейке J13 и будет искомая максимальная сумма. Она равна 1211.
Чтобы найти минимальную сумму, достаточно изменить в формуле функцию МАКС на МИН: =В9+МИН(А21;В22). Минимальная сумма равна 651.