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

Решение (Python)

file = open(’26_4__3cjwn.txt’)
count_client = int(file.readline())  # количество клиентов
cat_A, cat_B, cat_C = map(int, file.readline().split())  # считываем количество камер  каждой категории
cameras_A = [-1] * cat_A  # инициализируем список камер типа А
cameras_B = [-1] * cat_B  # инициализируем список камер типа B
cameras_C = [-1] * cat_C  # инициализируем список камер типа C
cameras = [cameras_A, cameras_B, cameras_C]  # составляем список
count_cameras = [0, 0, 0]
count = 0
array_client = []

# заполняем список клиентов: время их прибытия, их ухода и категория вещи (A -- 0, B -- 1, C -- 2)
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 = sorted(array_client)  # сортируем по возрастанию

for start, end, category in array_client:  # проходимся по списку клиентов
    for i in range(len(cameras[category])):  # проходимся по категории
        if start > cameras[category][i]:  # если встречаем камеру, которая освободится к приходу клиента
            cameras[category][i] = end + 4  # присваиваем ей время ухода клиента и время освобождения
            count += 1
            count_cameras[category] += 1
            break # прерываем цикл - переходим к следующему человеку
# Вывод количества людей ,которое положили вещи в ячейки хранения и количества людей, которые положили вещи в ячейки категории А
print(count, count_cameras[0])