26.02 Закупка изделий двух типов
Ошибка.
Попробуйте повторить позже
Ежегодно библиотека пополняет свой книжный фонд. На закупку новых книг выделяется определённая сумма, которую нельзя превысить.
На эту сумму библиотеке необходимо закупить максимальное количество книг различных наименований, среди которых должны быть ровно 4 редкие книги, одна из которых имеет наибольшую стоимость, а три других - наименьшую, также все энциклопедии. Известно, что стоимость редких книг превышает 4000 рублей. Стоимость энциклопедий находится в диапазоне от 2500 до 4000 рублей включительно. Стоимость любой другой книги меньше 2500 рублей.
По заданной информации о выделенной сумме на покупку книг и стоимости каждого наименования определите максимальное количество книг различных наименований, которые может приобрести библиотека, и стоимость самой дорогой книги, не относящейся к категории редких и энциклопедий, при условии, что в итоге будут куплено наибольшее количество книг.
Входные данные: В первой строке входного файла находятся два числа: S - выделенная на покупку книг сумма (натуральное число, не превышающее 500 000) и N - количество наименований книг (натуральное число, не превышающее 1000). В следующих N строках находятся значения стоимости книг каждого наименования (все числа натуральные, не превышающие 5000), каждое в отдельной строке.
Запишите в ответе два числа: сначала наибольшее число различных наименований книги, которые могут быть закуплены, затем максимальную стоимость книги, не относящейся к категории редких и энциклопедий, при условии, что в итоге будут куплено наибольшее количество книг.
Открываем программу Excel и загружаем в неё наш файл. Отсортируем столбец А по убыванию и разделим все книги
по ценовым категориям. В столбец 
поместим обычные книги, в столбец 
энциклопедии, а в столбец 
редкие
книги.
Из редких книг оставляем те, которые находятся в ячейках 
. Для удобства перенесем их в столбец с
энциклопедиями.
Найдём стоимость энциклопедий и редких книг, для этого в ячейку 
впишем формулу: 
СУММ
. Для
того, чтобы узнать оставшиеся средства на покупку обычных книг вычтем из исходного бюджета значение ячейки 
.
Получаем 37733 рублей.
Отсортируем обычные книги по возрастанию, чтобы закупить наибольшее количество. В столбце 
посчитаем
стоимость книг. Для этого в ячейку 
продублируем значение из ячейки 
, а в ячейку 
впишем формулу:
и растянем её вниз. Ищем значение, близкое к 37733. Оно находится в строке 306 и равно 37749. Но это
больше, чем нужно, поэтому берем предыдущее - 37554. Но у нас остается ещё 179 рублей, поэтому, чтобы взять самую
дорогую книжку, поменяем последнюю на ту, которая стоит 
рубля. Такой книжки нет, поэтому берем
ту, которая стоит 373.
Обычных книг мы можем купить 305 штук, энциклопедий и редких - 141 штуку. Общее количество - 446.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
