Робот с тоит в левом н ижнем углу прямоугольного поля, в каждой клетке которого записано целое число. За один ход робот может переместиться на одну клетку вправо или на одну клетку вверх. Выходить за пределы поля
робот не может.
Числа показывают изменение запаса энергии робота при прохождении соответствующей клетки. Если число отрицательно, запас энергии уменьшается (робот расходует энергию на прохождение клетки), если положительно – увеличивается (робот подзаряжается).
Если запас энергии становится нулевым или отрицательным, робот не может продолжать движение.
Определите максимальный запас энергии, который может быть у робота после перехода в правую верхнюю клетку поля, и количество недоступных клеток, в которые робот не сможет попасть из-за нехватки энергии.
В ответе запишите два числа: сначала максимально возможное значение, затем – количество недоступных клеток.
Ответ:
(максимально возможное значение) (количество недоступных клеток)
СтатГрад Вариант ИН2110402 30.03.2022 – задание №18
