26.01 Архив пользовательских файлов
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он
помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает
файл каждого пользователя. Системный администратор старается сохранить файлы как можно большего размера. При
этом используя выделенную память максимально эффективно – сохраняя файлы меньшего размера, если файлы
большего не могут быть сохранены.
Входные данные. В первой строке входного файла 2.txt находятся два числа: S – размер свободного места
на диске (натуральное число, не превышающее 100 000) и N – количество пользователей (натуральное
число, не превышающее 10000). В следующих N строках находятся значения объёмов файлов каждого
пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке. Запишите в ответе два
числа без пробелов: сначала число сохраненных файлов, затем размер наименьшего сохраненного файла.
Пример входного файла:
100 4
70
10
25
3
При таких исходных данных можно сохранить три файла – 70, 25, 3. Поэтому ответ должен содержать два числа – 3 и
3.
Открываем Excel, заходим в "Открыть"и выбираем текстовый документ из задачи. В вышедшем окне в первом пункте выбираем формат данных с разделителями. Во втором пункте помимо знака табуляции выбираем пробел. Формат данных столбца общий.
Перетаскиваем числа из первой строки в бок, чтобы не мешались. Пустую первую строку убираем(ПКМ на номер строки — удалить). Выделяем столбец с числами, нажимаем на "Сортировка и фильтр"(раздел "Главная справа), выбираем сортировку по убыванию.
Выделяем ячейки столбца до тех пор, пока значение суммы не превысит число S. Если у вас не отображается сумма на нижней панели, то её можно включить через контекстное меню, нажав правой кнопкой мыши на нижнюю панель и поставив галочку рядом с соответствующим пунктом. Сумма превышает число S при последнем числе в ячейке A126, значит, сумма у нас в отрезке A1:A125, она равна 11032. Свободный объём при этом — 18, нужно подобрать число, максимально близкое к 18, либо же равное 18. 18 в списке присутствует — добавляем в сумму.
Таким образом, кол-во элементов у нас 126, а минимальное число — 18.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
