Ошибка.
Попробуйте повторить позже
Предприятие производит оптовую закупку изделий A и Z, на которую выделена определённая сумма денег. У поставщика есть в наличии партии этих изделий различных модификаций по различной цене. На выделенные деньги необходимо приобрести как можно больше изделий A (независимо от модификации). Закупать можно любую часть каждой партии. Если у поставщика закончатся изделия A, то на оставшиеся деньги необходимо приобрести как можно больше изделий Z. Известна выделенная для закупки сумма, а также количество и цена различных модификаций данных изделий у поставщика. Необходимо определить, сколько будет закуплено изделий Z и какая сумма останется неиспользованной. Если возможно несколько вариантов решения (с одинаковым количеством закупленных изделий Z), нужно выбрать вариант, при котором оставшаяся сумма максимальна.
Входные данные представлены в файле 26-42.txt следующим образом. Первая строка входного файла содержит два целых числа: N – общее количество партий изделий у поставщика и S – сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк описывает одну партию изделия: сначала записана буква A или Z (тип изделия), а затем – два целых числа: цена одного изделия в рублях и количество изделий в партии. Все данные в строках входного файла разделены одним пробелом. В ответе запишите два целых числа без пробелов и разделителей: сначала количество закупленных изделий типа Z, затем оставшуюся неиспользованной сумму денег.
Пример входного файла
4 1000
A 14 12
Z 30 7
A 40 20
Z 50 15
В данном случае сначала нужно купить изделия A: 12 изделий по 14 рублей и 20 изделий по 40 рублей. На это будет потрачено 968 рублей. На оставшиеся 32 рубля можно купить 1 изделие Z по 30 рублей. Таким образом, всего будет куплено 1 изделие Z и останется 2 рубля. В ответе надо записать числа 1 и 2.
Копируем текст из блокнота, затем открываем редактор электронных таблиц. Вставляем скопированное, открываем страницу Данные и Текст по столбцам, жмём далее и среди символов-разделителей выбираем пробел, жмём далее и готово.
Первая строка не разделилась, ее просто удаляем.
Ищем раздел Сортировка и фильтр, выбираем настраиваемую сортировку, добавляем уровень и первым уровнем сортируем по столбцу A, вторым по B. Теперь можно считать сумму.
В столбце D пишем в первой ячейке , так мы узнаем, сколько стоит партия. Теперь протягиваем первую ячейку вниз. Ячейке правее считаем сумму, для этого первую ячейку оставляем, в E2 пишем =D2+E1, так же протягиваем вниз. Доходим до последней ячейки, которая не превышает бюджет, это Е414. Вычитаем из бюджета ячейку Е414. У нас остается 10981 рубль, значит, мы можем купить еще 33 товара типа Z за 10791 рубль. У нас остается 190 рублей. Теперь из столбца B2 считаем количество товаров типа Z от самого верхнего до D412, получается =СУММ(B264:B412), не забываем прибавить 33 докупленных. Выходит 6111.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!