Два исполнителя – ПРАВО и ЛЕВО – существуют в рамках одного поля.
Квадрат разлинован на N×N клеток (2 < N < 20), N – нечетное число. В каждой клетке лежат монеты, количество которых соответствует записанному числу. Количество монет не может быть меньше 1.
Два исполнителя – ПРАВО и ЛЕВО – существуют в рамках одного поля. Первый имеет две команды – вверх и вправо, второй – вверх и влево, которые, соответственно, перемещают исполнитель на одну клетку вверх, вправо или влево. Исполнитель ПРАВО начинает движение в левой нижней ячейке, исполнитель ЛЕВО – в правой нижней.
Исполнители обязательно встречают в одной из клеток, находящихся в среднем столбце. При этом движение вверх по данному столбцу запрещено. Например, при работе в квадрате 5х5 исполнители встречаются в одной из клеток третьего столбца.
Какую максимальную сумму монет могут собрать исполнители?
Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.
Пример входных данных:
Для указанных входных данных ответом является число 75 (3+19+3+3, 5+11+8+10, 13)
Ответ:
Источник: «22.03.2021 ЕГЭ 100БАЛЛОВ»
