Задание выполняется с использованием прилагаемых файлов.
Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое число.
В некоторых клетках записано число –1, в эти клетки роботу заходить нельзя. Для вашего удобства такие клетки выделены тёмным фоном.
В остальных клетках записаны положительные числа. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз.
В начальный момент робот обладает запасом энергии 1200 условных единиц. Расход энергии на запуск робота равен числу, записанному в стартовой клетке.
В дальнейшем расход энергии на переход в каждую следующую клетку равен числу, записанному в этой клетке.
Если оставшийся у робота запас энергии меньше записанного в клетке числа, робот не может перейти в эту клетку.
Задание 1. Определите максимальное количество шагов, которое может сделать робот.
Задание 2. Определите общее количество клеток поля, включая стартовую, в которые может попасть робот
Исходные данные записаны в электронной таблице.
В ответе, через пробел, запишите два числа: сначала ответ на задание 1, затем ответ на задание 2.