26.05 Поиск мест на поле (билеты, саженцы, матрицы)

Решение (Python)

with open(’26_2__1vv2z.txt’) as f:
    # k - количество рядов
    # m - количество мест в ряду
    # n - количество заявок
    k, m, n = map(int, f.readline().split())
    # Список заявок
    s = [int(f.readline())for _ in range(n)]
# Сортируем список так, чтобы в начале стояли наибольшие числа
s.sort(reverse=True)

# Список для обозначения свободных мест
free = [m]*k
# Количество подтверждённых заявок
cnt = 0

# Проходимся по заявкам
for x in s:
    # Проходимся по каждому ряду
    for i in range(k):
        # Если в ряду достаточно свободных мест для заявки — засчитываем
        if free[i] >= x:
            # Отнимаем кол-во занимаемых мест от кол-ва свободных мест в этом ряду
            free[i] -= x
            cnt += 1
            break # сбрасываем цикл - переходим к следующей заявке
print(cnt, sum(free))