26.09 Прочие прототипы
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
В магазинах города продают сахар различной стоимости на развес. Количество доступного сахара и его общая стоимость для каждого магазина записаны как натуральные числа: вес не превосходит 1000, стоимость не превосходит 100 000. Ане и Маше для консервации необходимо приобрести К килограмм сахара каждой. С целью экономии каждая сперва покупает сахар с самой низкой ценой за один килограмм. Аня посетила все магазины первой и купила необходимое ей количество, Маша покупала позже из оставшегося в магазинах. По заданной информации о сахаре в магазинах и необходимом количестве килограмм определите наименьшую сумму, которую потратят на сахар Аня и Маша.
Входные данные представлены в файле следующим образом. В первой строке через пробел записаны числа N - количество магазинов (натуральное число, не превышающее 1000) и K – требуемый вес сахара (натуральное число, не превосходящее 1000). В каждой из последующих N строк через пробел записаны два числа – количество сахара в магазине и его общая стоимость.
Запишите в ответе два числа через пробел – наименьшие суммы, которую потратят на сахар Аня и Маша.
Открываем программу Excel и загружаем в неё наш файл.
В столбце 
будем находить стоимость за один килограмм сахара, для этого впишем туда формулу: 
и
растянем её вниз до конца. Отсортируем столбец 
по возрастанию цены и столбец А по убыванию количества
магазинов.
Посчитаем количество магазинов, которое пройдёт Аня. Для этого в ячейку 
продублируем значение ячейки
, а в ячейку 
впишем формулу: 
и растянем её вниз до того момента, как значение будет близко к
400. Ближайшее значение получаем 421. Так как оно превышает 400, то в этом магазине останется ещё 21 килограмм
сахара для Маши. Добавим снизу этой строки пустую, в которую запишем в ячейке 
значение 21. А в ячейке 
вместо 28 установим значение 7, таким образом получив 400 килограмм сахара для Ани. Ей придётся пройти 23
магазина, чтобы их купить.
Теперь аналогично посчитаем количество магазинов для Маши. В ячейку 
копируем значение ячейки 
, а в
ячейку 
вписываем формулу: 
и растягиваем вниз. Снова ищем значение, близкое к 400. Оно
находится в строке 49 и равно 414. Значит, Маше придётся пройти 26 магазина. При этом 14 килограмм снова остаются
лишние и по аналогичной схеме разобьем строку 49 на две:
Для подсчёта суммы сложим значения по столбцу В отдельно для Ани и Маши.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
