Тема 26. Обработка целочисленной информации с использованием сортировки

26.02 Закупка изделий двух типов

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела обработка целочисленной информации с использованием сортировки
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#58985

Предприятие производит оптовую закупку некоторых изделий A и B, на которую выделена определённая сумма денег. У поставщика есть в наличии партии этих изделий различных модификаций по различной цене. На выделенные деньги необходимо приобрести как можно больше изделий A независимо от модификации. Если у поставщика закончатся изделия A, то на оставшиеся деньги необходимо приобрести как можно больше изделий B. Известны выделенная для закупки сумма, а также количество и цена различных модификаций данных изделий у поставщика. Необходимо определить, сколько будет закуплено изделий A и B и какая сумма будет потрачена на изделия B.

Входные данные.
Первая строка входного файла содержит два целых числа: N — общее количество партий изделий у поставщика и M — сумма денег, выделенных на закупку (в рублях). Каждая из следующих N строк описывает одну партию и содержит два целых числа (цена одного изделия в рублях и количество изделий в партии) и один символ (латинская буква A или B), определяющий тип изделия. Все данные в строках входного файла отделены одним пробелом.
В ответе запишите два целых числа через пробел: сначала количество закупленных изделий обоих типов, затем сумму, потриченную на изделия B.
Пример входного файла:
4 1000
30 8 A
50 12 B
40 14 A
30 60 B
В данном случае сначала нужно купить изделия A: 8 изделий по 30 рублей и 14 изделий по 40 рублей. На это будет потрачено 800 рублей. На оставшиеся 200 рублей можно купить 6 изделий B по 30 рублей. Таким образом, всего будет куплено 28 изделий типа А и В и на изделия B потрачено 180 рублей. В ответе надо записать числа 28 и 180.

Вложения к задаче
Показать ответ и решение

Открываем Excel, заходим в «Открыть» и выбираем текстовый документ из задачи. В вышедшем окне в первом пункте выбираем формат данных с разделителями. Во втором пункте помимо знака табуляции выбираем пробел. Формат данных столбца общий.

Перетаскиваем числа из первой строки в бок, чтобы не мешались. Пустую первую строку убираем(ПКМ на номер строки — удалить). Выделяем всю таблицу со значениями(столбцы A, B, C), заходим в «Сортировка и фильтр» — «Настраиваемая сортировка», в первую очередь сортируем по столбцу C в порядке от А до Я, затем добавляем уровень для сортировки по столбцу A по возрастанию.

В соседнем свободном столбце вводим формулу =A1*B1 и продлеваем до конца, тем самым считая стоимость каждой партии. Выделяем ячейки столбца до тех пор, пока значение суммы не превысит число M. Если у вас не отображается сумма на нижней панели, то её можно включить через контекстное меню, нажав правой кнопкой мыши на нижнюю панель и поставив галочку рядом с соответствующим пунктом. Сумма превышает число M при последнем числе в 367-й ячейке, значит, сумма у нас в отрезке D1:D366, она равна 3443571. Остаток равен 3450000-3443571=6429.

Смотрим, сколько изделий можно купить из следующей партии. Делим 6429 на стоимость одного изделия(256), нам нужно целое число от результата — 25.

Выясняем, сколько у нас всего куплено изделий: =СУММ(B1:B366)+25, выходит 14735. Затем вычисляем сумму, потраченную на изделия B: изделия B начинаются с 261-й ячейки, последняя полная партия в 366-й ячейке, к тому же, у нас ещё 25 изделий по цене 256 каждое, значит, применяем следующую формулу — =СУММ(D261:D366)+256*25, выходит 613321.

Ответ: 14735 613321

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!