В любой клетке может быть стена (стены обозначены значениями больше 100, но меньше 500). Робот может двигаться только вниз или вправо. При попытке зайти на клетку со стеной Робот разрушается. Исходные данные записаны в файле в виде электронной таблицы прямоугольной формы. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю, не разрушившись. Известно, что такой путь существует. В ответе укажите два числа – сначала максимальную сумму, затем минимальную (без пробелов).
Источник: «В.Н. Шубинкин, г. Казань»
Решение:
N1 =ЕСЛИ(И(A1>100;A1<500);-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
максимальная сумма = 1492
O15 =ЕСЛИ(O2=-1;-1;ЕСЛИ(МАКС(O14;N15)=-1;-1;ЕСЛИ(МИН(O14;N15)<>-1;МИН(O14;N15)+O2;МАКС(O14;N15)+O2)))
скопируйте формулу в O15:Y25
минимальная сумма = 640
Ответ: 1492640