Системный администратор «Steam»раз в месяц создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также сумму максимального и минимального объемов файлов пользователей в архиве, при условии, что сохранены файлы максимально возможного числа пользователей (при нескольких вариантах одинакового максимального количества пользователей необходимо выбрать максимальную сумму).
В первой строке входного файла находятся два числа: S — размер свободного места на диске (натуральное число, не превышающее 10 000) и N — количество пользователей (натуральное число, не превышающее 5000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 200), каждое в отдельной строке.
Запишите в ответе два числа через пробел: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем сумму объемов максимального и минимального файлов пользователей в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Пример входного файла:
160 5
40
80
30
70
50
При таких исходных данных мы можем сохранить максимум 3 пользователей. Это будут пользователи со следующим объемом данных: 80,50 и 30. Сумма наибольшего и наименьшего будет равна 80+30=110. Ответ: 3 110.
f = open(’26__1va5h.txt’) #открываем файл
data = f.readlines() #считываем строки из файла
s = data[0].split() #разбиваем первую строку на 2 для получения объёма
s = int(s[0])
del (data[0]) #первая строка больше не нужна, удаляем её
for i in range(0, len(data)):
data[i] = int(data[i])
data = sorted(data) #сортируем наши файлы
summa = 0
for count in range(0, len(data)): #в цикле считаем сумму, пока она меньше чем наш возможный объем
if summa + data[count] > s:
break
summa += data[count]
print(count)
zapas = s - summa
for i in range(0, len(data)): #ищем последний элемент, если можем заменить
if data[i] - data[count - 1] <= zapas:
itog = data[i]
print(itog + data[0])