Ошибка.
Попробуйте повторить позже
Администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя. Администратор отбирает файлы в архив таким образом, что в него будут сохранены файлы наибольшего возможного количества пользователей.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимально возможный суммарный объём файлов в архиве, а также количество файлов, которые ни при каких условиях не могут попасть в архив.
Входные данные. В первой строке входного файла находятся два числа: S – размер свободного места на диске (натуральное число, не превышающее 10 000) и N – количество пользователей (натуральное число, не превышающее 1000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала максимально возможный суммарный объём файлов в архиве, затем количество файлов, которые ни при каких условиях не могут попасть в архив, при условии, что сохранены файлы максимально возможного числа пользователей.
Открываем программу Excel и загружаем в неё наш файл. Сортируем столбец А во возрастанию. В столбце В начинаем суммировать значения объемов файлов. Для этого в ячейку B1 помещаем значение ячейки A1, а в ячейку B2 помещаем формулу: и растягиваем её вниз. Ищем значение суммы, которое близко к значению 7100. Оно находится в строке 530 и равно 7089.
Однако нам требуется найти максимальный возможный файл. У нас осталось свободного места. Поэтому, найдём файл, чей объем равен . Такого файла нет, поэтому заменим его на тот, чей объем равен 33. Тогда у нас остается , т.е. ещё 6 единиц свободного простанства. Заменим ещё один файл объема 27 на файл, объема . Следовательно, суммарный объем файлов в архиве будет равен 7100.
Больше замен мы сделать не сможем, так как после файла объема 33 сразу же идёт файл объема 40. А для того, чтобы заменять файлы на файл, размера 40, придётся уменьшать количество файлов. Этого делать нельзя. Получается, что файлы, размер которых 40 и более, не смогут попасть в архив. Их количество равно 220.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!