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

Решение (Python)

file = open(’26_3__1vn9a.txt’)
# считываем количество машин в файле
count_category,count_cars = map(int,file.readline().split())
# Количество парковочных мест для каждой категории
all_category = list(map(int,file.readline().split()))
cars = [] # список, в котором будут записаны машины
for i in range(count_cars):
    start,duration,type = map(int,file.readline().split())
    cars.append([start,duration,type]) # добавляем запись о машине в список
cars.sort() # сортируем список
# симулируем парковку, списки парковочных мест для каждой категории
parking = []
for i in range(count_category):
    parking.append([-1 for i in range(all_category[i])]) # добавление парковочных мест для определенной категории
count = [0 for i in range(count_category)]
for start,duration,category in cars: # перебор машин в списке
    # флаг, который показывает нашли мы ли место для парковки для текущей машины или нет.
    # Это сделано, с той целью, чтобы позже сбросить циклы перебора категории и перебор парковочных мест определенной категории.
    ok = False
    # перебираем категорию для парковочного места
    for categ in range(category,count_category):
        # перебираем парковочные места определенной категории
        for i in range(len(parking[categ])):
            # если время приезда текущей машины совпадает или больше времени уезда той, что уже припаркована на данном парковочном месте
            if start >= parking[categ][i]:
                parking[categ][i] = start + duration # то припарковываем текущую машину на это парковочное место
                count[categ] += 1 # увеличиваем количество припаркованных машин на парковочном месте определенной категории
                ok = True # отмечаем, что машину припарковали
                break # сбрасываем цикл, переходим к следующей категории
        if ok: # если текущую машину припарковали
            break # то сбрасываем цикл, чтобы перейти к следующей машине
# Вывод освобождения парковочных мест категории, в которой припарковалось больше всего машин
print(max(parking[count.index(max(count))]))
# Вывод количества машин, которые не смогли припарковаться
print(count_cars- sum(count))