Задание 18. Статград 26 апреля информатика егэ

Привет! Ты на канале Вероники Павловны, и сегодня мы посмотрим Статград Вариант 5 ИН2010501, 26 апреля. Информатика ЕГЭ 2021. #Статградапрельинформатика Если хочешь заниматься с нами на видеокурсе, то пиши сюда: или сюда: Репетитор по информатике ЕГЭ/ОГЭ Вербицкая Вероника Павловна Здесь присылаю промежуточные тесты: Здесь рассказываю об информатике, ЕГЭ и о подготовке: Здесь мой курс по подготовке к ЕГЭ по информатике: или здесь: Обо мне: Вербицкая Вероника Павловна. Репетитор по информатике. Готовлю к ЕГЭ и ОГЭ с 2014. Анкета на #информатика Задание 18. Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы квадрата робот не может. При этом ведётся подсчёт суммы по следующим правилам: число в очередной клетке, через которую проходит робот, включается в сумму, если оно больше числа в предыдущей клетке на пути робота. Если число в очередной клетке не больше числа в предыдущей, сумма не изменяется. Число в начальной клетке всегда включается в сумму. Необходимо переместить робота в правый нижний угол так, чтобы полученная сумма была максимальной. В ответе запишите максимально возможную сумму. Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 4×4): 44 42 89 37 18 35 50 20 6 41 26 64 7 9 70 85