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

file = open(’26_6__3mk0m.txt’)
count_cameras = int(file.readline()) # количество камер хранения
count_client = int(file.readline()) # количество пассажиров
array_client = sorted(list(map(int,i.split())) for i in file)
cameras = [-1]*count_cameras # камеры хранения. каждый элемент списка - это камера хранения.
# в ячейки будем записывать время освобождения определенной камеры хранения
count = 0 # количество человек, которые смогли положить вещи в камеру хранения
# временной промежуток от 0 до 3500 минут. Каждый элемент списка это определенная минута.
# Значение под определенной ячейкой - это количество занятых камер в данную минуту
time = [0 for i in range(3500)]
count_minute = 0 # количество минут, в течении которых были заняты все камеры
for client in array_client: # проход по клиентам
    for i in range(len(cameras)): # проход по камерам хранения
        # если время прихода текущего клиента больше чем время освобождения данной камеры
        if client[0] > cameras[i]:
            cameras[i] = client[0]+client[1] # тогда записываем время освобождения данной камеры текущим клиентом
            count += 1
            # проходимся по минутам от времени прихода до времени ухода текущего клиента
            for minute in range(client[0],client[0]+client[1]):
                time[minute] += 1 # отмечаем под каждой минутой, что на одну камеру стало занято больше
            break # прерываем цикл, так как текущий клиент уже положил свои вещи и переходим к следующему клиенту
for i in time: # проход по отрезку времени
    if i == count_cameras: # если количество занятых камер равно количеству камер в файле
        count_minute += 1 # увеличиваем счётчик минут, в течении которого были заняты все камеры
# количество людей, которые не смогли положить вещи можно посчитать следующим образом:
# общее кол-во людей - кол-во людей положивших вещи в камеру
print(count_client- count,count_minute)