Ошибка.
Попробуйте повторить позже
Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он
помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает
файл каждого пользователя. По заданной информации об объёме файлов пользователей и свободном объёме на
архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также
максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы
максимально возможного числа пользователей.
Входные данные. В первой строке входного файла 1.txt находятся два числа: S – размер свободного места на диске
(натуральное число, не превышающее 15 000) и N – количество пользователей (натуральное число, не превышающее
2000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не
превышающие 100), каждое в отдельной строке. Запишите в ответе без пробелов два числа: сначала наибольшее число
пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который
может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Пример входного файла:
100 4
80
30
50
40
При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух
файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар – 50, поэтому ответ для
приведённого примера: 2 50
Размер свободного места на диске - 10750. Сначала переносим столбец с объемами памяти из текстового файла в Excel, а затем сортируем столбец А по возрастанию:
Далее, начиная с ячейки А1, начинаем спускать вниз, выделяя диапазон. В это время смотрим как меняется счетчик
суммы в правом нижнем углу:
Получается, что 289 пользователей с самыми маленькими объемами памяти занимают 10712 места. Больше взять не можем, так как у нас ограничение в 10750 памяти.
Теперь нужно найти размер максимального файла. 288 пользователей занимают 10650 памяти, тогда получается, что на еще одного пользователя может приходиться 100 свободного места. Проверяем, есть ли такой объем памяти в файле - да, такой есть. Значит максимальный размер файла 100. Таким образом, ответ - 289100
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!