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

Решение (Python)

file = open(’26_12__3ck7g.txt’)
count_client = int(file.readline()) # количество клиентов
cat_A, cat_B, cat_C = map(int, file.readline().split()) # количество камер хранения для каждой категории
array_client = [] # список клиентов
for i in file:
    temp = i.split()
    # используем функцию ord для того чтобы буквы перевести в числа для дальнейшего удобного использования адресации к элементам в списках
    start, end, category = int(temp[0]), int(temp[1]), ord(temp[2]) % 65
    array_client += [[start,end,category]]
# сортируем список клиентов по возрастанию времени прихода и по убыванию времени ухода
array_client.sort(key=lambda x: (x[0], -x[1]))
count_cameras = [0, 0, 0]
#инициализуруем камеры хранения для каждой категории
cameras_A = [-1] * cat_A
cameras_B = [-1] * cat_B
cameras_C = [-1] * cat_C
cameras = [cameras_A, cameras_B, cameras_C]
for start,end,category in array_client: # проход по клиентам
    ok = False #флаг, отдали ли вещь в камеру хранения
    for cat in range(category,3): # перебираем категорию для камеры хранения
        for i in range(len(cameras[cat])): # перебираем камеры хранения определенной категории
            if start > cameras[cat][i]: # если человек может положить вещь в данную камеру хранения
                cameras[cat][i] = end + 3 # записываем время освобождения камеры
                count_cameras[cat] += 1
                ok = True # отмечаем, что для текущего человека нашли камеру хранения
                break # сбрасываем цикл перебора камер
        if ok: # если для текущего человека была найдена камера
            break # сбрасываем цикл - переходим к следующему человеку
# вывод количества человек, которое смогло положить вещи в камеру хранения
# и вывод буквы категории камер, в которые положило больше всего людей вещей
print(sum(count_cameras),chr(count_cameras.index(max(count_cameras)) + 65))