Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано натуральное число. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы поля робот не может. В начальный момент запас энергии робота равен числу, записанному в стартовой клетке. После каждого шага робота запас энергии изменяется по следующим правилам: если число в очередной клетке больше, чем в предыдущей, запас увеличивается на величину этого числа, если меньше — уменьшается на эту же величину. Определите максимальный и минимальный запас энергии, который может быть у робота после перехода в правую нижнюю клетку поля. В ответе запишите два числа: сначала максимально возможное значение, затем минимальное. Исходные данные записаны в электронной таблице. Задание 18 Пример входных данных (для таблицы размером 4 × 4): 200 | 8 | 69 | 50 87 | 35 | 7 | 17 32 | 1 | 9 | 32 44 | 12 | 80 | 43 При указанных входных данных максимальное значение получается при движении по маршруту 200 − 8 + 69 − 7 + 17 + 32 + 43 = 346, а минимальное при движении по маршруту 200 − 87 − 35 − 7 + 9 + 80 − 43 = 117. Ответ:

Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано натуральное число. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы поля робот не может. В начальный момент запас энергии робота равен числу, записанному в стартовой клетке. После каждого шага робота запас энергии изменяется по следующим правилам: если число в очередной клетке больше, чем в предыдущей, запас увеличивается на величину этого числа, если меньше  — уменьшается на эту же величину. Определите максимальный и минимальный запас энергии, который может быть у робота после перехода в правую нижнюю клетку поля. В ответе запишите два числа: сначала максимально возможное значение, затем минимальное. Исходные данные записаны в электронной таблице. Задание 18 Пример входных данных (для таблицы размером 4 × 4): 200 | 8 | 69 | 50 87 | 35 | 7 | 17 32 | 1 | 9 | 32 44 | 12 | 80 | 43 При указанных входных данных максимальное значение получается при движении по маршруту 200 − 8 + 69 − 7 + 17 + 32 + 43  =  346, а минимальное при движении по маршруту 200 − 87 − 35 − 7 + 9 + 80 − 43  =  117. Ответ: