В любой клетке может быть яма (ямы обозначены значениями меньше 0, но больше -400). Робот может двигаться только вниз или вправо. При попытке зайти на такую клетку Робот застревает в яме и не может двигаться дальше.
Исходные данные записаны в файле в виде электронной таблицы прямоугольной формы. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю, не застряв в яме. Известно, что такой путь существует. В ответе укажите два числа – сначала максимальную сумму, затем минимальную (без пробелов).
Источник: «В.Н. Шубинкин, г. Казань»
Решение:
N1 =ЕСЛИ(И(A1<0;A1>-400);-1;A1)
скопируйте формулу в N1:Y12
N14 =N1
O14 =ЕСЛИ(O1=-1;-1;N14+O1)
N15 =ЕСЛИ(N2=-1;-1;N14+N2)
O15 =ЕСЛИ(O2=-1;-1;ЕСЛИ(МАКС(O14;N15)=-1;-1;МАКС(O14;N15)+O2))
скопируйте формулу в O15:Y25
максимальная сумма = 1619
O15 =ЕСЛИ(O2=-1;-1;ЕСЛИ(МАКС(O14;N15)=-1;-1;ЕСЛИ(МИН(O14;N15)<>-1;МИН(O14;N15)+O2;МАКС(O14;N15)+O2)))
скопируйте формулу в O15:Y25
минимальная сумма = 945
Ответ: 1619945