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

Решение (Python)

file = open(’26_2__1vn99.txt’)
# считываем количество машин в файле
count_cars,count_A,count_B = map(int,file.readline().split())
cars = [] # список, в котором будут записаны машины
for i in range(count_cars):
    start,duration,type = file.readline().split() # считываем текущую строку
    start,duration = int(start),int(duration) # переводим в число время приезда и длительность парковки
    # используем функцию ord для перевода буквы в число. А станет 0, а В станет 1. Это сделано для удобства дальнейшего обращения со списком
    type = ord(type) % 65
    cars.append([start,duration,type]) # добавляем запись о машине в список
cars.sort() # сортируем список
# симулируем парковку, списки парковочных мест для каждой категории
parking = [[-1 for i in range(count_A)],[-1 for i in range(count_B)]]
all_cars_count = 0 # количество припаркованных машин любого вида
count_cars_B = 0 # количество припаркованных автобусов
for start,duration,category in cars: # перебор машин в списке
    # флаг, который показывает нашли мы ли место для парковки для текущей машины или нет.
    # Это сделано, с той целью, чтобы позже сбросить циклы перебора категории и перебор парковочных мест определенной категории.
    ok = False
    # перебираем категорию для парковочного места
    for categ in range(category,2):
        # перебираем парковочные места определенной категории
        for i in range(len(parking[categ])):
            # если время приезда текущей машины совпадает или больше времени уезда той, что уже припаркована на данном парковочном месте
            if start >= parking[categ][i]:
                parking[categ][i] = start + duration # то припарковываем текущую машину на это парковочное место
                all_cars_count += 1 # увеличиваем количество припаркованных машин любого вида
                if category == 1: # если текущая машина - автобус
                    count_cars_B += 1 # то увеличиваем счётчик припаркованных автобусов
                ok = True # отмечаем, что машину припарковали
                break # сбрасываем цикл, переходим к следующей категории
        if ok: # если текущую машину припарковали
            break # то сбрасываем цикл, чтобы перейти к следующей машине
# Вывод количества припаркованных автобусов и количества не припаркованных машин любого вида
print(count_cars_B,count_cars - all_cars_count)