Робот на поле с отрицательными числами: вверх и вправо
Условие
На экзамене поле для этого задания даётся в электронной таблице; здесь мини-версия — поле приведено прямо в условии.
Квадрат размером 6 × 6 разлинован на клетки. В каждой клетке записано целое число (возможно, отрицательное): положительное число — монета, отрицательное — штраф. Робот начинает движение из левой нижней клетки и должен прийти в правую верхнюю. За один ход робот может переместиться на одну клетку вверх или на одну клетку вправо. Проходя через клетку (включая начальную и конечную), робот прибавляет записанное в ней число к своей сумме.
Поле (строки сверху вниз, столбцы слева направо):
15 -8 22 -3 11 9
-6 30 -12 18 -5 27
24 -9 7 -20 33 -4
-2 19 -15 26 -7 13
10 -11 28 -1 16 -14
5 21 -6 12 -10 8Определите максимальную и минимальную сумму, которую может получить робот, пройдя из левой нижней клетки в правую верхнюю.
В ответе запишите два числа через пробел, без других символов: сначала максимальную сумму, затем минимальную (отрицательное число, если оно получится, записывайте со знаком «-»).