ЕГЭ Информатика 18 задание. Подскажите с верной формулой в Excel по данному заданию, пожалуйста.

ЕГЭ Информатика 18 задание. Подскажите с верной формулой в Excel по данному заданию, пожалуйста.

Для решения данной задачи можно использовать динамическое программирование.

1. Создадим две таблицы размером N × N: одну для хранения максимальной суммы, другую - для хранения минимальной суммы.
2. Заполним первую строку и первый столбец таблицы максимальной суммы значениями из исходной таблицы.
3. Заполним первую строку и первый столбец таблицы минимальной суммы значениями из исходной таблицы.
4. Для каждой ячейки таблицы максимальной суммы (кроме первой строки и первого столбца) вычислим максимальную сумму, которую можно получить, выбрав наибольшую сумму из соседних ячеек и прибавив значение текущей ячейки. Если значение текущей ячейки четное, то добавляем и сумму из соседней ячейки справа и снизу.
5. Для каждой ячейки таблицы минимальной суммы (кроме первой строки и первого столбца) вычислим минимальную сумму, которую можно получить, выбрав наименьшую сумму из соседних ячеек и прибавив значение текущей ячейки. Если значение текущей ячейки нечетное, то добавляем только сумму из соседней ячейки справа.
6. В конечной ячейке таблицы максимальной суммы будет храниться максимальная сумма, которую можно получить, пройдя из левой верхней клетки в правую нижнюю клетку. Аналогично, в конечной ячейке таблицы минимальной суммы будет храниться минимальная сумма.
7. Выводим значения из конечных ячеек таблицы максимальной и минимальной суммы.

Формула для ячейки таблицы максимальной суммы (ячейка с координатами i, j): =ЕСЛИ(МОД(ССЫЛКА(i-1, j); ССЫЛКА(i, j-1))=0; МАКС(ССЫЛКА(i-1, j); ССЫЛКА(i, j-1)) + ССЫЛКА(i, j); ССЫЛКА(i-1, j) + ССЫЛКА(i, j))

Формула для ячейки таблицы минимальной суммы (ячейка с координатами i, j): =ЕСЛИ(МОД(ССЫЛКА(i-1, j); ССЫЛКА(i, j-1))=0; МИН(ССЫЛКА(i-1, j); ССЫЛКА(i, j-1)) + ССЫЛКА(i, j); ССЫЛКА(i-1, j) + ССЫЛКА(i, j))

Где ССЫЛКА(i, j) - ссылка на ячейку исходной таблицы с координатами i, j.

После заполнения таблицы максимальной и минимальной суммы, в конечной ячейке таблицы максимальной суммы будет храниться максимальная сумма, а в конечной ячейке таблицы минимальной суммы - минимальная сумма.