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

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

Задача 1#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

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

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

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

Ответ: 0 9

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

Задача 2#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

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

Задача 3#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.

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

Размер выделенных на закупку денег - 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

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

Задача 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.

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

Размер выделенных на закупку денег - 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#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.

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

Открываем 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

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

Задача 6#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.

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

Копируем текст из блокнота, затем открываем редактор электронных таблиц. Вставляем скопированное, открываем страницу Данные и Текст по столбцам, жмём далее и среди символов-разделителей выбираем пробел, жмём далее и готово.

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

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

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

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