Решение при помощи электронных таблиц:

Размер свободного места на диске - 9631

1. Сначала переносим столбец с объемами памяти из текстового файла в Excel, а затем сортируем столбец А по возрастанию (предварительно убрав значения S и N из первой строки и сместив последовательность с числами на A1).

2. Далее, начиная с ячейки А1, начинаем спускать вниз, выделяя диапазон. В это время смотрим как меняется счетчик суммы в правом нижнем углу.

3. Получается, что 312 пользователей с самыми маленькими объемами памяти занимают 9568 единиц места. Больше взять не можем, так как у нас ограничение в 9631.

4. Теперь нужно найти максимальный занимаемый объём. 311 пользователей занимают 9504 (минус ячейка A312) единиц памяти, тогда получается, что на еще одного пользователя может приходиться 127 единиц свободного места. Проверяем, есть ли такой объем памяти в файле - нет, такого нет, максимальный объём в оставшемся файле - 99, значит берем его, и у нас остаётся 28 единиц свободного места.

5. Предпоследний выбранный объём это 64, значит вместо него можем попробовать взять объём на 28 больше. Проверяем, есть ли объём 64 + 28 = 92 в файле - да, есть, значит, взяв его вместо предпоследнего объёма, мы сможем заполнить весь диск - 9631.

Решение при помощи программы:

f = open(’2_26_18_04.txt’)
s, n = map(int, f.readline().split())
l = [int(i) for i in f]
l.sort()
sm = 0
chosen = []
for i in range(n):
    if sm + l[i] <= s:
        sm += l[i]
        chosen.append(l[i])
    else:
        break

for i in range(1, len(chosen)):
    if sm == s:
        break
    mx = chosen[-i]
    sm -= mx
    for j in range(len(chosen), len(l)):
        if sm + l[j] <= s:
            mx = l[j]
        else:
            break
    chosen[-i] = mx
    sm += mx

print(len(chosen), sm)