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

Решение (Python)

file = open(’26__1ux52.txt’)
# считываем количество машин в файле
count_cars = int(file.readline())
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() # сортируем список
# симулируем парковку, 80 мест для легковых, 20 - для микроавтобусов
parking = [[-1 for i in range(80)],[-1 for i in range(20)]]
all_cars_count = 0 # количество припаркованных машин любого вида
count_cars_A = 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 == 0: # если текущая машина - легковая
                    count_cars_A += 1 # то увеличиваем счётчик припаркованных легковых машин
                ok = True # отмечаем, что машину припарковали
                break # сбрасываем цикл, переходим к следующей категории
        if ok: # если текущую машину припарковали
            break # то сбрасываем цикл, чтобы перейти к следующей машине
# Вывод количества припаркованных легковых машин и количества не припаркованных машин любого вида
print(count_cars_A,count_cars - all_cars_count)