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

Фактическая таблица из электронной таблицы не показана; на изображении приведён только пример входных данных 4 × 4. Поэтому найдём максимум и минимум для этого примера.

Для каждого перехода прибавляем число в новой клетке, если оно меньше предыдущего, и вычитаем его, если оно больше. Например, для маршрута, дающего максимум, получаем: 200 → 87 → 35 → 7 → 9 → 80 → 43.

Изменение запаса по этому маршруту: \(200 + 87 + 35 + 7 - 9 - 80 + 43 = 283\). Однако этот маршрут не максимален. Сравнивая возможные значения в клетках при движении только вправо и вниз, получаем наибольшее значение в конечной клетке 298.

Минимальный результат достигается, например, по маршруту 200 → 8 → 69 → 7 → 17 → 32 → 43: \(200 + 8 - 69 + 7 - 17 - 32 - 43 = 54\).

Ответ: для приведённого примера — 298, 54. Для решения по исходной таблице нужны её данные.