Задание №18

Робот стоит в левом нижнем углу прямоугольного поля, в каждой клетке которого записано целое число. За один ход робот может переместиться на одну клетку вправо или на одну клетку вверх. Выходить за пределы поля робот не может.
Числа показывают изменение запаса энергии робота при прохождении соответствующей клетки. Если число отрицательно, запас энергии уменьшается (робот расходует энергию на прохождение клетки), если положительно – увеличивается (робот подзаряжается).
Если запас энергии становится нулевым или отрицательным, робот не может продолжать движение.
Определите максимальный запас энергии, который может быть у робота после перехода в правую верхнюю клетку поля, и количество недоступных клеток, в которые робот не сможет попасть из-за нехватки энергии. В ответе запишите два числа: сначала максимально возможное значение, затем – количество недоступных клеток.
Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 4×4):
При указанных входных данных максимальное значение получается при движении по маршруту 34 +12 + 50 – 72 + 57 + 11 – 80 = 12. При попадании в клетки –11 и –70 у Робота закончится энергия и он не сможет двигаться дальше, но сами эти клетки доступны. Недоступных клеток три: 13, –7 и –35. В ответе в данном случае надо записать числа 12 и 3.