Информатика ЕГЭ. Робот-сборщик монет. № 36

Информатика ЕГЭ. Робот-сборщик монет. № 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: #экзамен