Задание 18 ЕГЭ, информатика: Робот-сборщик монет
Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Некоторые клетки выделены тёмным фоном. В эти клетки роботу заходить нельзя.
Клетка, из которой робот не может сделать допустимого хода (справа и снизу находятся границы поля или запрещённые клетки), называется финальной.
На поле может быть несколько финальных клеток.
В начальный момент робот обладает запасом энергии, которая расходуется на движение по клеткам. Расход энергии на прохождение каждой клетки, включая стартовую и финальную, равен числу, записанному в этой клетке.
Задание 1. Определите минимальный начальный запас энергии, который позволит роботу добраться до какой-нибудь финальной клетки.
Задание 2. Определите минимальный начальный запас энергии, который позволит роботу добраться до любой финальной клетки.
В обоих заданиях энергии должно хватить и на прохождение финальной клетки.
Исходные данные записаны в электронной таблице. В ответе запишите два числа: сначала ответ на
Ответ:
Ещё задачи этой подтемы
- № 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). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ