Задание выполняется с использованием прилагаемых файлов.
Александр Романович раз в неделю создаёт архив, состоящий из домашних заданий марафонцев. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых домашек. Известно, какой объём занимает домашнее задание каждого марафонца.
По заданной информации об объёме домашних заданий марафонцев и свободном объёме на архивном диске определите максимальное число марафонцев, чьи домашки можно сохранить в архиве, а также максимальный размер имеющегося домашнего задания, который может быть сохранён в архиве, при условии, что сохранены домашки максимально возможного числа марафонцев.
Входные данные:
В первой входной строке подается два числа: 
— размер свободного места на диске и 
— кол-во марафонцев. В ответе запишите следующее: сначала наибольшее кол-во марафонцев, чьи домашки могут быть помещены в архив, затем максимальный размер домашнего задания, которое может быть сохранено в архиве, при условии, что сохранены домашки максимально возможного числа марафонцев.
Пример входного файла:
Ответ для приведённого примера:
Решение 1 ( Excel / LibreOffice):
Откроем текстовый документ, скопируем значения и перенесем их в Excel или LibreOffice.
Перенесем числовые значения свободного места на диске и кол-ва марафонцев куда-нибудь, где они нам не помешают. Сортируем числа по возрастанию, так как именно таким образом мы разместим на лиске максимальное количество. Максимально заполняем наш диск, размер которого равен 8358. Для удобства все файлы, которые можно поместить в архив, перенесем в отдельный столбик, например в 
. Получаем сумму 8358, она равна свободному месту на диске. Значит, мы заполнили его полностью. Можно считать ответ.
Решение 2 (Python):
file = open("Задание_26-1__mpys.txt")
lines = file.readlines()
s, n = map(int, lines[0].split())
array = list(map(int, lines[1:]))
array = sorted(array)
i = 0
current_sum = 0
last_elem = 0
ind_last = 0
users_count = 0
while i < n - 1:
if current_sum + array[i] <= s:
current_sum += array[i]
users_count += 1
last_elem = array[i]
ind_last = i
i += 1
free_space = s - current_sum
t = last_elem + free_space
replacing_last = 0
for i in range(ind_last, n):
if array[i] <= t:
replacing_last = array[i]
print(users_count, replacing_last)