Задание 18. Информатика. Статград-22-1-1
- Просмотры: 64
- Изменено: 24 ноября 2024
Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано натуральное число. За один ход робот может переместится на одну клетку вправо или на одну клетку вниз. Выходить за пределы поля робот не может. В начальный момент запас энергии робота равен числу, записанному в стартовой клетке. После каждого шага робота запас энергии изменяется по следующим правилам: если число в очередной клетке меньше, чем в предыдущей, запас увеличивается на величину этого числа, если больше — уменьшается на эту же величину.
Определите максимальный и минимальный запас энергии, который может быть у робота после перехода в правую нижнюю клетку поля. В ответе запишите два числа: сначала максимально возможное значение, затем минимальное.
Исходные данные записаны в электронной таблице.
Пример входных данных (для таблицы размером \( 4 \times 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 \).
Решение:
На экзамене рекомендуется решать это задание с помощью табличного процессора.
Python