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

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

Вспоминай формулы по каждой теме

Решай новые задачи каждый день

Вдумчиво разбирай решения

ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!

Подтемы раздела обработка целочисленной информации с использованием сортировки

Решаем задачи

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

Задача 1#25597

Задание выполняется с использованием прилагаемых файлов

Известны выделенная для закупки сумма, а также количество и цена различных модификаций данных изделий у поставщика. Необходимо определить, сколько будет закуплено изделий 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 рублей. Таким образом, всего будет куплено 6 изделий B и останется 20 рублей. В ответе надо записать числа 6 и 20.

Вложения к задаче

Задание_26.txt

Показать ответ и решение

Копируем текст из блокнота, затем открываем редактор электронных таблиц. Вставляем скопированное, открываем страницу Данные и Текст по столбцам, жмём далее и среди символов-разделителей выбираем пробел, жмём далее и готово. Первая строка не разделилась, ее просто удаляем. Жмём на главной Сортировка и фильтр выбираем настраиваемую сортировку, добавляем уровень и первым уровнем сортируем по столбцу C, вторым по А. Теперь можно считать сумму. В столбце D пишем в первой ячейке =A1*B1, так мы узнаем, сколько стоит партия. Теперь протягиваем первую ячейку вниз. Ячейке правее считаем сумму, для этого первую ячейку оставляем, в D2 пишем =D2+E1, так же протягиваем вниз. Доходим до последней ячейки, которая не превышает бюджет, это D412. Вычитаем из бюджета ячейку D412. У нас остается 559 рублей, значит, мы можем купить еще один товар типа B за 332 рубля. У нас остается 227 рублей. Теперь из столбца B2 считаем количество товаров типа B от самого верхнего до D412, получается =СУММ(B264:B412), не забываем прибавить один докупленный. Выходит 5895.

Ответ: 5895 227

Бандлы и наборы

Комбо-тарифы сразу по нескольким предметам

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

Задача 2#53447

Предприятие производит оптовую закупку изделий 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.

Вложения к задаче

26.txt

Показать ответ и решение

Первая строка не разделилась, ее просто удаляем.

Ищем раздел Сортировка и фильтр, выбираем настраиваемую сортировку, добавляем уровень и первым уровнем сортируем по столбцу A, вторым по B. Теперь можно считать сумму.

В столбце D пишем в первой ячейке $= A1 ⋅B1$ , так мы узнаем, сколько стоит партия. Теперь протягиваем первую ячейку вниз. Ячейке правее считаем сумму, для этого первую ячейку оставляем, в E2 пишем =D2+E1, так же протягиваем вниз. Доходим до последней ячейки, которая не превышает бюджет, это Е414. Вычитаем из бюджета ячейку Е414. У нас остается 10981 рубль, значит, мы можем купить еще 33 товара типа Z за 10791 рубль. У нас остается 190 рублей. Теперь из столбца B2 считаем количество товаров типа Z от самого верхнего до D412, получается =СУММ(B264:B412), не забываем прибавить 33 докупленных. Выходит 6111.

Ответ: 6111190

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

Задача 3#55492

Предприятие производит оптовую закупку некоторых изделий A и B, на которую выделена определённая сумма денег. У поставщика есть в наличии партии этих изделий различных модификаций по различной цене. На выделенные деньги необходимо приобрести как можно больше изделий A независимо от модификации. Если у поставщика закончатся изделия A, то на оставшиеся деньги необходимо приобрести как можно больше изделий B. Известны выделенная для закупки сумма, а также количество и цена различных модификаций данных изделий у поставщика. Необходимо определить, сколько будет закуплено изделий А и B и какая сумма останется неиспользованной.
Входные данные.
Первая строка входного файла 10.txt содержит два целых числа: N — общее количество партий изделий у поставщика и M — сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк описывает одну партию и содержит два целых числа (цена одного изделия в рублях и количество изделий в партии) и один символ (латинская буква A или 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 изделий типа А и В и останется 20 рублей. В ответе надо записать числа 28 и 20.

Вложения к задаче

10.txt

Показать ответ и решение

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

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

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

Смотрим, сколько изделий можно купить из следующей партии. Делим 2367 на стоимость одного изделия(332), нам нужно целое число от результата — 7. Стоимость 7 изделий равна 332*7=2324, остаток равен 2367-2324=43.

Выясняем, сколько у нас всего куплено изделий: =СУММ(B1:B413)+7, выходит 16604. Остаток, как мы ранее вычислили, равен 43.

Ответ: 1660443

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

Задача 4#57344

Предприятие производит оптовую закупку некоторых изделий A и B, на которую выделена определённая сумма денег. У поставщика есть в наличии партии этих изделий различных модификаций по различной цене. На выделенные деньги необходимо приобрести как можно больше изделий A независимо от модификации. Если у поставщика закончатся изделия A, то на оставшиеся деньги необходимо приобрести как можно больше изделий B. Известны выделенная для закупки сумма, а также количество и цена различных модификаций данных изделий у поставщика. Необходимо определить, сколько будет закуплено изделий B и на какую сумму.
Входные данные.
Первая строка входного файла 26_5.txt содержит два целых числа: N — общее количество партий изделий у поставщика и M — сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк описывает одну партию и содержит два целых числа (цена одного изделия в рублях и количество изделий в партии) и один символ (латинская буква A или 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 рублей. Таким образом, всего будет куплено 6 изделий В на сумма 180р. В ответе надо записать числа 6 и 180.

Вложения к задаче

26_5.txt

Показать ответ и решение

Размер выделенных на закупку денег - 3700000
1. Сначала переносим столбец с объемами памяти из текстового файла в Exel, а затем сортируем столбец С от А до Я, после сортируем столбец А по возрастанию. Таким образом получится, что в файле сначала идут изделия типа А от самых дешевых до самых дорогих, затем изделия В от самых дешевых до самых дорогих.
2. Далее, в ячейке D1 считаем сколько денег максимум будет потрчено на данное изделие, то есть умножаем A1 на В1.

3. Далее, начиная с ячейки D1, начинаем спускать вниз, выделяя диапазон. В это время смотрим как меняется счетчик суммы в правом нижнем углу:
4. Все изделия А (ячейки от 1 до 260) стоили 2845492 рублей, значит на изделия В осталось 854508 рублей.
5. Далее, начиная с ячейки D261, начинаем спускать вниз, выделяя диапазон. В это время смотрим как меняется счетчик суммы в правом нижнем углу: остановились на ячейке D392, сумма изделий достигла 851900 рублей, дальше мы сможем взять не все изделия из ячейки 393. Остается всего 854508 - 851900 = 2608 рублей.Тогда мы можем взять 8 изделий по 297 рублей. 6. Считаем количество купленных изделий типа В: = СУММ(В261:В392)+8. Количество равно 5101.
Считаем количество денег, потраченных на изделия типа В: =851900+8*297 = 854276 рублей. Таким образом, ответ 5101 854276

Ответ: 5101854276

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

Задача 5#57345

Предприятие производит оптовую закупку некоторых изделий A и B, на которую выделена определённая сумма денег. У поставщика есть в наличии партии этих изделий различных модификаций по различной цене. На выделенные деньги необходимо приобрести как можно больше изделий A независимо от модификации. Если у поставщика закончатся изделия A, то на оставшиеся деньги необходимо приобрести как можно больше изделий B. Известны выделенная для закупки сумма, а также количество и цена различных модификаций данных изделий у поставщика. Необходимо определить, сколько будет закуплено изделий А и B и какая сумма останется неиспользованной.
Входные данные.
Первая строка входного файла 26_6.txt содержит два целых числа: N — общее количество партий изделий у поставщика и M — сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк описывает одну партию и содержит два целых числа (цена одного изделия в рублях и количество изделий в партии) и один символ (латинская буква A или 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 изделий типа А и В и останется 20 рублей. В ответе надо записать числа 28 и 20.

Вложения к задаче

26_6.txt

Показать ответ и решение

Размер выделенных на закупку денег - 4200000
1. Сначала переносим информацию из текстового файла в Exel, а затем сортируем столбец С от А до Я, после сортируем столбец А по возрастанию. Таким образом получится, что в файле сначала идут изделия типа А от самых дешевых до самых дорогих, затем изделия В от самых дешевых до самых дорогих.
2. Далее, в ячейке D1 считаем сколько денег максимум будет потрчено на данное изделие, то есть умножаем A1 на В1.

3. Далее, начиная с ячейки D1, начинаем спускать вниз, выделяя диапазон. В это время смотрим как меняется счетчик суммы в правом нижнем углу:
4. Все изделия А (ячейки от 1 до 260) стоили 2845492 рублей, значит на изделия В осталось 1354508 рублей.
5. Далее, начиная с ячейки D261, начинаем спускать вниз, выделяя диапазон. В это время смотрим как меняется счетчик суммы в правом нижнем углу: остановились на ячейке D427, сумма изделий достигла 1347484 рублей, дальше мы сможем взять не все изделия из ячейки 428. Остается всего 1354508 - 1347484 = 7024 рубля.Тогда мы можем взять 19 изделий по 363 рубля. 6. Считаем количество купленных изделий типа А и В: = СУММ(В1:В427)+19. Количество равно 17173.
Считаем неиспользованную сумму денег: 4200000 - СУММ(D1:D427)-19*363 = 127 руб. Таким образом, ответ 17173 127

Ответ: 17173127

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

Задача 6#58985

Входные данные.
Первая строка входного файла содержит два целых числа: 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.

Вложения к задаче

26.txt

Показать ответ и решение

В соседнем свободном столбце вводим формулу =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

Курсы

Всё необходимое для достижения цели

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

Задача 7#63362

Ежегодно библиотека пополняет свой книжный фонд. На закупку новых книг выделяется определённая сумма, которую нельзя превысить.

На эту сумму библиотеке необходимо закупить максимальное количество книг различных наименований, среди которых должны быть ровно 4 редкие книги, одна из которых имеет наибольшую стоимость, а три других - наименьшую, также все энциклопедии. Известно, что стоимость редких книг превышает 4000 рублей. Стоимость энциклопедий находится в диапазоне от 2500 до 4000 рублей включительно. Стоимость любой другой книги меньше 2500 рублей.

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

Входные данные: В первой строке входного файла находятся два числа: S - выделенная на покупку книг сумма (натуральное число, не превышающее 500 000) и N - количество наименований книг (натуральное число, не превышающее 1000). В следующих N строках находятся значения стоимости книг каждого наименования (все числа натуральные, не превышающие 5000), каждое в отдельной строке.

Запишите в ответе два числа: сначала наибольшее число различных наименований книги, которые могут быть закуплены, затем максимальную стоимость книги, не относящейся к категории редких и энциклопедий, при условии, что в итоге будут куплено наибольшее количество книг.

Вложения к задаче

269.txt

Показать ответ и решение

Открываем программу Excel и загружаем в неё наш файл. Отсортируем столбец А по убыванию и разделим все книги по ценовым категориям. В столбец $A$ поместим обычные книги, в столбец $B$ энциклопедии, а в столбец $C$ редкие книги.

Из редких книг оставляем те, которые находятся в ячейках $C1,C7, C8,C9$ . Для удобства перенесем их в столбец с энциклопедиями.

Найдём стоимость энциклопедий и редких книг, для этого в ячейку $C1$ впишем формулу: $=$ СУММ $(B : B )$ . Для того, чтобы узнать оставшиеся средства на покупку обычных книг вычтем из исходного бюджета значение ячейки $C1$ . Получаем 37733 рублей.

Отсортируем обычные книги по возрастанию, чтобы закупить наибольшее количество. В столбце $H$ посчитаем стоимость книг. Для этого в ячейку $H1$ продублируем значение из ячейки $A1$ , а в ячейку $H2$ впишем формулу: $= H1 + A2$ и растянем её вниз. Ищем значение, близкое к 37733. Оно находится в строке 306 и равно 37749. Но это больше, чем нужно, поэтому берем предыдущее - 37554. Но у нас остается ещё 179 рублей, поэтому, чтобы взять самую дорогую книжку, поменяем последнюю на ту, которая стоит $195+ 179 = 374$ рубля. Такой книжки нет, поэтому берем ту, которая стоит 373.

Обычных книг мы можем купить 305 штук, энциклопедий и редких - 141 штуку. Общее количество - 446.

Ответ: 446 373

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

Задача 8#64033

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

Входные данные

Первая строка входного файла содержит два целых числа: N — общее количество партий изделий у поставщика и M — сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк описывает одну партию и содержит два целых числа (цена одного кофе в рублях и количество кофе в партии) и один символ (латинская буква A или B), определяющий сорт кофе. Все данные в строках входного файла отделены одним пробелом.

В ответе запишите два целых числа через пробел: сначала количество закупленного кофе сорта B, затем оставшуюся неиспользованной сумму денег.

Пример входного файла:

4 1000

30 8 A

50 12 B

40 14 A

30 60 B

Пример выходного файла: 6 20

Вложения к задаче

26.txt

Показать ответ и решение

Откроем файл в экселе, удалим первую строку. Для каждой партии кофе необходимо рассчитать стоймость, для этого в ячейук D1 запишем формулу $= A1 ∗B1$ , а затем растянем ее на весь диапазон.

Далее необходимо отсортировать данные по столбцам C (сорт) и A(цена одного кофе) по возрастанию. На выделенные нам деньги мы можем купить полностью 2 партии кофе и останется после этого у нас 169 рублей. На оставшиеся деньги мы можем купить 8 пачек кофе из следующей партии и в итоге у нас останется 9 рублей. Этих денег не хватает чтобы купить хотя бы одну пачку кофе B. В итоге получаем ответ: 0 9.

Ответ: 0 9

Интенсивы

Глубокий разбор тем, требующих дополнительного внимания

Предыдущий раздел

Следующий раздел