18.06 Прочие прототипы
Ошибка.
Попробуйте повторить позже
Дан файл, в котором есть два поля – красное и зеленое. Зеленое поле – поле подзарядки, проходя по его клетке самокат Курьера заряжается на то число условных едениц, которое указано в этой клетке. Зарядка начинается в левой верхней клетке и заканчивается в правой нижней клетке зеленого поля. Красное поле – поле доставки, по нему Курьеру необходимо доставить заказ из левой верхней клетки в правую нижнюю. Проходя по клетке красного поля, самокат Курьера разряжается на то число условных едениц, которое указано в этой клетке. Если заряд становится меньше или равен нулю, то курьер не может двигаться дальше.
За один ход Курьер может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы полей Курьер не может. В начальный момент заряд самоката равен нулю. Определите, сможет ли курьер доставить заказ, если сначала пройдет по зеленому полю, а потом по красному.
Курьер очень предусмотрительный, поэтому старается зарядить свой самокат как можно больше, а при доставке старается потратить как можно меньше энергии.
В ответе запишите без пробелов и разделителей ДА и остаток заряда если сможет и НЕТ и количество заряда которое ему не хватило, если заказ не будет доставлен.
Сначала найдем число у. е. на которое самокат Курьера сможет зарядиться пройдя по Зеленому полю, так как Курьер предусмотрительный, то будем искать максимальное число у. е. .
Нам дано Зеленое поле 10 на 10, создадим рядом еще одно поле такого же размера (ячейки 
). В
левую верхнюю клетку нового поля, записываем значение из левой верхней клетки исходного поля –
24.
Сначала заполним значениями верхнюю строку. Для этого к значенею из левой верхней клетки нового поля,
прибавим значение из клетки 
, сделаем это с помощью формулы:
=A23+B1
Теперь, чтобы заполнить оставшиеся ячейки верхней строки нового поля, растянем эту формулу на всю строку. Подобным образом заполним левый столбец нового поля.
Найдем максимальное значение суммы. Рассмотрим ячейку 
, в нее мы можем попасть из 
и 
, тогда,
чтобы в этой клетке суммы была максимальной, необходимо выбрать максимальную сумму из тех двух клеточек, из
которых можем попасть в эту. В ячейку 
запишем формулу:
=МАКС(A16;B15)+B2
Теперь растянем эту формулу на все свободные ячейки поля. В правом нижнем углу будет число, которое является максимальным количеством у. е., на которое Курьер может зарядить самокат – 821.
Теперь идем доставлять заказ, так как Курьер предусмотрительный, то будем искать минимальное числ у. е., которое можно потратить пройдя по Красному полю.
Нам дано Красное поле 10 на 10, создадим рядом еще одно поле такого же размера (ячейки 
). В левую
верхнюю клетку нового поля, записываем значение равное заряд самоката минус значение из левой верхней клетки
исходного поля: =J32-K11.
Далее заполним значениями верхнюю строку. Для этого к значенею из левой верхней клетки нового поля, отнимем
значение из клетки 
, сделаем это с помощью формулы:
=K33-L11
Теперь, чтобы заполнить оставшиеся ячейки верхней строки нового поля, растянем эту формулу на всю строку. Подобным образом заполним левый столбец нового поля.
Так как мы хотим потратить как можно меньше энергии, то в каждую следующую клетку следует попадать из
клетки с максимальным числом (остатком энергии). Запишем в клетку 
формулу и растянем на весь необходимый
диапазон.
=МАКС(K34;L33)-L12
В правом нижнем углу будет число, которое является максимальным количеством у. е., которое останется после доставки – 508.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
