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