Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Входные данные
В первой строке входного файла находятся два числа: 
— размер свободного места на диске (натуральное число, не превышающее 10 000) и 
— количество пользователей (натуральное число, не превышающее 1000). В следующих 
строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Решение 1 ( Excel / LibreOffice):
Откроем текстовый документ, скопируем значения и перенесем их в Excel или LibreOffice.
Перенесем числовые значения размера архива и кол-ва пользователей куда-нибудь, где они нам не помешают. Пользовательские файлы нужно отсортировать по возрастанию, чтобы набрать наибольшее количество файлов (жмём на число, с которого начинаются размеры файлой 
Сортировка и фильтр 
Сортировка по возрастанию). Когда файлы отсортированы, начинаем набирать сумму, пока она меньше, чем максимальный размер файлов. Зажимаем на 1 ячейке столбца с размерами файлов и начинаем тянуть вниз, справа снизу будет написана сумма и количество элементов. Максимальная сумма, которую мы можем собрать, чтобы не превысить максимальную сумму файлов, — это 8446. Однако, мы можем максимально набрать 8460, а набрали 8446, значит, последний файл размером 21 мы можем выкинуть и взять файл, который займет больше места, но сумма не превысит максимальный размер. Запоминаем сумму 8425 и количество 812 (выкинули файл размером 21), вместо файла размером 21 берем файл размером 35 (убеждаемся сначала, что он есть в файле). Выходит, что максимальное количество — 813, максимальный размер — 35.
Решение 2 (Python):
file = open("3.txt", "r", encoding="UTF-8")
lines = file.readlines()
s, n = map(int, lines[0].split())
array = list(map(int, lines[1:]))
array = sorted(array)
users_count = 0
maximum_file = 0
current_summ = 0
i = 0
while i < n:
if current_summ + array[i] > s:
break
current_summ += array[i]
i += 1
users_count = i
current_summ -= array[i - 1]
while i < n:
if current_summ + array[i] > s:
break
i += 1
current_summ += array[i - 1]
maximum_file = array[i - 1]
print(users_count, maximum_file)