Отправлено: 25.02.22 20:11. Заголовок: 18 задание № 4031

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

Использую такие формулы:
1)для верхней строки =ЕСЛИ(M1>N1;AD1+M1;AD1)
2)для правого столбца =ЕСЛИ(O3>O2;AE2+O3;AE2)
3)для столбцов и строк, в которые можно прийти и сверху, и снизу =МАКС(ЕСЛИ(N2>N1;N2+AD1;AD1);ЕСЛИ(N2>O2;N2+AE2;AE2))

Не сходится ответ, получается 1610 и 662, помогите пожалуйста

 Отправлено: 28.02.22 14:17. Заголовок: Делаю похожим образо..

Делаю похожим образом, только вторая таблица располагается в области А17:О31.

0) правый верхний угол О17=О1
1) верхняя строка N17=ЕСЛИ(N1>O1;O17+N1;O17)
2) правый столбец O18=ЕСЛИ(O2>O1;O17+O2;O17)
3) для столбцов и строк, в которые можно прийти и сверху, и снизу N18=МАКС(ЕСЛИ(N2>N1;N17+N2;N17);ЕСЛИ(N2>O2;N2+O18;O18)).

Ответ сходится (1524 и 598)