Задание 18 ЕГЭ, информатика: Робот-сборщик монет
Исполнитель Робот может перемещаться по клеткам квадратного поля размером N × N, заполненного числами. За один ход Робот может переместиться на одну клетку вправо или вниз.
Маршрут Робота начинается в левой верхней клетке и должен обязательно завершиться в одной из нескольких финишных клеток, расположенных в самом нижнем ряду таблицы, номера столбцов которых делятся на 3.
Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя по такому маршруту. В ответе укажите сначала максимальное значение, затем минимальное через пробел.
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Задания для подготовки» и разбор задания 18 — как решать такие задачи по шагам.
Ещё задачи этой подтемы
- № 27415Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ
- № 27667Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ
- № 27669Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ
- № 27671Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ
- № 27673Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ
- № 27675Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ