Робот-сборщик: вправо и вниз
Условие
На экзамене поле для этого задания даётся в электронной таблице; здесь мини-версия — поле приведено прямо в условии.
Квадрат размером 6 × 6 разлинован на клетки. В каждой клетке лежит монета достоинством от 1 до 99. Робот начинает движение из левой верхней клетки и должен прийти в правую нижнюю. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы квадрата нельзя. Проходя через клетку (включая начальную и конечную), робот забирает монету.
Поле (строки сверху вниз, столбцы слева направо):
12 40 7 33 18 25
5 61 29 14 47 9
38 11 52 6 23 70
17 44 3 58 31 15
26 8 49 20 66 41
53 35 16 42 10 27Определите максимальную и минимальную денежную сумму, которую может собрать робот, пройдя из левой верхней клетки в правую нижнюю.
В ответе запишите два числа через пробел, без других символов: сначала максимальную сумму, затем минимальную.