Задание 18. Информатика. Статград-22-1-2

Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано натуральное число. За один ход робот может переместится на одну клетку вправо или на одну клетку вниз. Выходить за пределы поля робот не может. В начальный момент запас энергии робота равен числу, записанному в стартовой клетке. После каждого шага робота запас энергии изменяется по следующим правилам: если число в очередной клетке больше, чем в предыдущей, запас увеличивается на величину этого числа, если больше — уменьшается на эту же величину.

Определите максимальный и минимальный запас энергии, который может быть у робота после перехода в правую нижнюю клетку поля. В ответе запишите два числа: сначала максимально возможное значение, затем минимальное.

Исходные данные записаны в электронной таблице.

Пример входных данных (для таблицы размером \( 4 \times 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 \).

Файл с данными