Информатика ЕГЭ. Робот-сборщик монет. № 36
Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано натуральное число. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы поля робот не может. В начальный момент запас энергии робота равен числу, записанному в стартовой клетке. После каждого шага робота запас энергии изменяется по следующим правилам: если число в очередной клетке меньше, чем в предыдущей, запас увеличивается на величину этого числа, если больше — уменьшается на эту же величину.
Определите максимальный и минимальный запас энергии, который может быть у робота после перехода в правую нижнюю клетку поля. В ответе запишите два числа: сначала максимально возможное значение, затем минимальное.
Исходные данные записаны в электронной таблице.
[ Ссылка ]
Пример входных данных (для таблицы размером 4 × 4):
200 8 69 50
87 35 7 17
32 1 9 32
44 12 80 43
При указанных входных данных максимальное значение получается при движении по маршруту 200 + 87 + 35 + 7 − 9 − 80 + 43 = 283, а минимальное при движении по маршруту 200 + 8 − 69 + 7 − 17 − 32 − 43 = 54.
На РЕШУ ЕГЭ: № 18.36 (39247)
Файл электронной таблицы для скачивания:
[ Ссылка ]
Ссылка на таблицу с решением в Google SpreadSheets:
[ Ссылка ]
#информатикаегэ#сборщикмонет#эксель#экзамен
