Задание 26 ЕГЭ по информатике: Обработка целочисленной информации с использованием сортировки

f = open('26.txt')                                 # файл: в первой строке S и N, дальше N цен
S, N = map(int, f.readline().split())             # бюджет и количество товаров
a = sorted(int(f.readline()) for _ in range(N))   # цены по возрастанию
cnt, total = 0, 0                                  # сколько купили и сколько потратили
while cnt < N and total + a[cnt] <= S:             # берём самые дешёвые, пока хватает денег
    total += a[cnt]                                # платим за товар
    cnt += 1                                       # ещё один товар куплен
rest = S - (total - a[cnt - 1])                    # деньги, если не покупать последний (самый дорогой из взятых)
top = max(x for x in a[cnt - 1:] if x <= rest)     # самый дорогой из оставшихся, который помещается в бюджет
print(cnt, top)                                    # количество и цена самого дорогого товара

f = open('26.txt')                                # файл: N, затем N баллов
n = int(f.readline())                             # количество участников
a = sorted((int(f.readline()) for _ in range(n)), reverse=True)   # баллы по убыванию
k = n // 4                                        # 25% участников, округление вниз
low = a[k - 1]                                    # балл последнего из «основных» призёров
count = sum(1 for x in a if x >= low)             # призёры — все с баллом не ниже порога
print(count, low)                                 # количество призёров и минимальный балл

f = open('26.txt')                                 # файл: N, затем N размеров
n = int(f.readline())                              # количество коробок
a = sorted((int(f.readline()) for _ in range(n)), reverse=True)   # размеры по убыванию
chain = [a[0]]                                     # начинаем с самой большой коробки
for x in a[1:]:                                    # остальные — от больших к меньшим
    if chain[-1] - x >= 3:                         # помещается в последнюю взятую
        chain.append(x)                            # вкладываем
print(len(chain), chain[-1])                       # количество и самая маленькая коробка