26.06 Распределение объектов по местам (хранение багажа, парковки, кафе, гостиницы)

# k – количество номеров
# n – количество заявок
# data — список со всеми данными

f = open(’C:/26_10.txt’)
k = int(f.readline())
n = int(f.readline())
data = [list(map(int, f.readline().split())) for i in range(n)]
data.sort()

freeTime = [0] * k # время готовности каждого номера
maxWait = 0 # максимальное время ожидания клиента перед заселением
lastRoom = -1 # последний заселенный на планируемой неделе номер
for start, end in data:
    rn = 0 # для номера с макс. простоем
    for i in range(1, k):
        # Если из этого номера выехали раньше, чем из остальных,
        # то сохраняем его
        if freeTime[i] <= freeTime[rn]:
            rn = i
    # Расчёт максимального времени ожидания клиента перед заселением.
    # Если получится так, что к приезду клиента не будет свободного номера,
    # то он может заселиться в номер, который освободится раньше через какое-то время.
    # Здесь мы это время и рассчитываем.
    # Если доступный номер будет,
    # то разность будет отрицательной, значение maxWait так и останется 0
    maxWait = max(freeTime[rn] - start, maxWait)
    # Если в номер можно заселиться и проживание будет на этой неделе,
    # то сохраняем номер. Также сохраняем в списке значение выезда из номера.
    if freeTime[rn] <= end and freeTime[rn] < 7*24*60:
        freeTime[rn] = end + 46
        lastRoom = rn + 1

print(maxWait, lastRoom)