18.02 Робот-сборщик – условия
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на 
клеток (1 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя
за одно перемещение одну из трёх команд: влево, вверх или влево-вверх. По команде влево Робот перемещается в
соседнюю левую клетку, по команде вверх — в соседнюю верхнюю, а по команде влево-вверх — на одну клетку влево и
вверх по диагонали. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в
каждой клетке квадрата записана величина вознаграждения от 1 до 100. Попав в клетку после хода влево или вверх,
Робот получает указанное в ней вознаграждение, а если он попал в клетку после выполнения команды
влево-вверх, вознаграждение удваивается. Это также относится к начальной и конечной клетке маршрута
Робота.
Определите максимальное и минимальное вознаграждение, которое может получить Робот, пройдя из правой нижней клетки в левую верхнюю. В ответе укажите два числа через пробел — сначала максимальное вознаграждение, затем минимальное.
Исходные данные для Робота записаны в файле в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата.
Нам дано поле 12 на 12, создадим рядом еще одно поле такого же размера (ячейки 
). В правую нижнюю
клетку нового поля, записываем значение из правой нижней клетки исходного поля – 23.
Сначала заполним значениями нижнюю строку. Для этого к значению из правой нижней клетки нового поля,
прибавим значение из клетки 
, сделаем это с помощью формулы:
=L25+K12
Теперь, чтобы заполнить оставшиеся ячейки нижней строки нового поля, растянем эту формулу на всю строку. Подобным образом заполним правый столбец нового поля.
Найдем максимальное значение суммы. Так как если мы попадаем в клетку пройдя по диагонали от
предыдущей, то в той клетке сумма удваивается, то нам приоритетнее идти из нее, но при этом стоит
учитывать, что ход по диагонали не всегда будет лучшим решением. Запишем в ячейку 
формулу:
=ЕСЛИ(L25+K11*2>МАКС(K25;L24)+K11;L25+K11*2;МАКС(K25;L24)+K11)
Эта формула определяет максимальное число, которое мы можем записать в текущую клетку.
Теперь растянем эту формулу на все свободные ячейки поля. В левом верхнем углу будет число, которое является максимальной суммой.
Для минимальной суммы порядок действий аналогичный, только формула в 
будет выглядеть так:
=ЕСЛИ(L25+K11*2<МИН(K25;L24)+K11;L25+K11*2;МИН(K25;L24)+K11)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
