Робот-сборщик с диагональным ходом
Условие
На экзамене поле для этого задания даётся в электронной таблице; здесь мини-версия — поле приведено прямо в условии.
Квадрат размером 6 × 6 разлинован на клетки. В каждой клетке лежит монета достоинством от 1 до 99. Робот начинает движение из левой верхней клетки и должен прийти в правую нижнюю. За один ход робот может переместиться на одну клетку вправо, на одну клетку вниз или на одну клетку по диагонали вправо-вниз. Проходя через клетку (включая начальную и конечную), робот забирает монету; клетки, через которые он «перепрыгнул» по диагонали, не посещаются.
Поле (строки сверху вниз, столбцы слева направо):
21 7 34 15 48 3
9 56 12 40 6 27
43 18 25 2 37 50
4 31 60 19 11 22
35 13 8 46 28 16
26 39 17 5 33 14Определите максимальную и минимальную денежную сумму, которую может собрать робот, пройдя из левой верхней клетки в правую нижнюю.
В ответе запишите два числа через пробел, без других символов: сначала максимальную сумму, затем минимальную.