18.06 Прочие прототипы
Ошибка.
Попробуйте повторить позже
Дан квадрат N 
N клеток, в каждой клетке которого записано целое число.
В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы квадрата робот не может. При этом ведётся подсчёт суммы по следующим правилам: число в очередной клетке, через которую проходит робот, включается в сумму, если оно больше числа в предыдущей клетке на пути робота. Если число в очередной клетке не больше числа в предыдущей, сумма не изменяется.
Число в начальной клетке всегда включается в сумму.
Необходимо переместить робота в правый нижний угол так, чтобы полученная сумма была максимальной.
В ответе запишите максимально возможную сумму.
Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец 
и выбираем Вставить) и пустую строку перед
самой первой (нажимаем правой кнопкой мыши на строку 
и выбираем Вставить).
Выделяем всю таблицу и добавляем границы.
Копируем таблицу и с помощью специальной вставки (
) вставляем только её формат.
В начало маршрута (в нашем случае 
) записываем значение левой верхней клетки данной нам таблицы. В клетку
записываем формулу =МАКС(ЕСЛИ(C2>C1;C33+C2;C33);ЕСЛИ(C2>B2;C2+B34;B34)).
Копируем её на всю таблицу.
Выписываем значение из правой нижней ячейки в ответ.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
