(Е. Джобс) Квадрат разлинован на N×N клеток (2 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается, при столкновении со стеной робот разрушается. В каждой клетке записано число – количество монет, которое необходимо заплатить за проход. Если число отрицательное – счёт робота уменьшается, если положительное – увеличивается. Начальным значением счёта является значение стартовой клетки. Определите максимальное значение счета робота при движении из левой нижней клетки поля в правую верхнюю, если:
А) роботу запрещено перемещаться при отрицательном счёте,
Б) робот может перемещаться при отрицательном счёте.
Исходные данные записаны в файле 18-117.xls в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. В ответе укажите сначала ответ на вопрос для случая А, затем – для случая Б.