Ошибка.
Попробуйте повторить позже
Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите минимальное число пользователей, чьи файлы можно сохранить в архиве при максимально занятом дисковом пространстве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы минимально возможного числа пользователей.
Входные данные
В первой строке входного файла находятся два числа: 
— размер свободного места на диске (натуральное число, не
превышающее 10 000) и 
— количество пользователей (натуральное число, не превышающее 1000). В следующих 
строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое
в отдельной строке.
Запишите в ответе два числа: сначала наименьшее число пользователей, чьи файлы могут быть помещены в архив при максимально занятом дисковом пространстве, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы минимально возможного числа пользователей.
Решение 1 ( Excel / LibreOffice):
Откроем текстовый документ, скопируем значения и перенесем их в Excel или LibreOffice.
Перенесем числовые значения размера архива и кол-ва пользователей куда-нибудь, где они нам не помешают.
Пользовательские файлы нужно отсортировать по возрастанию, чтобы набрать наибольшее количество файлов (жмём на
число, с которого начинаются размеры файлой 
Сортировка и фильтр 
Сортировка по убыванию). Когда
файлы отсортированы, начинаем набирать сумму, пока она меньше (зажимаем на первую ячейку столбца размером файлов
и начинаем тянуть вниз, справа снизу будет написана сумма и количество), чем максимальный размер всех файлов.
Максимальная сумма, которую мы можем набрать, набирая подряд идущие файлы - это 8443, запоминаем эту
сумму и количество. Однако, дисковое пространство занято не максимально, так что мы можем взять еще
файл размером 17 (8460 - 8443), чтобы занять пространство. Убеждаемся, что файл размером 17 существует.
Получается, минимальное количество = количество при сумме 8443 + 1 = 85 + 1. Максимальный файл = 100.
Решение 2 (Python):
file = open("4.txt", "r", encoding="UTF-8")
lines = file.readlines()
s, n = map(int, lines[0].split())
array = list(map(int, lines[1:]))
array = sorted(array, reverse=True)
users_count = 0
maximum_file = 0
current_summ = 0
i = 0
while i < n:
if current_summ + array[i] <= s:
current_summ += array[i]
users_count += 1
i += 1
maximum_file = array[0]
print(users_count, maximum_file)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
