26.07 Детали на конвейерной ленте

file = open(’DEMO_26.txt’)
n = int(file.readline())
products = []

# Читаем данные о продуктах
for i in range(n):
    data = list(map(int, file.readline().split()))
    storage = data[0]  # Срок хранения
    usage = data[1]    # Срок годности после вскрытия
    products.append((storage, ’storage’, i + 1))  # Добавляем срок хранения
    products.append((usage, ’usage’, i + 1))      # Добавляем срок годности

# Сортируем все числа по возрастанию
products.sort(key=lambda x: x[0])

# Инициализируем рейтинг (0 - свободное место)
rating = [0] * n
placed_products = []  # Список размещенных продуктов в порядке их размещения
used_products = set()  # Множество уже размещенных продуктов

# Обрабатываем числа в отсортированном порядке
for product in products:
    value, prodtype, num = product
    # Если продукт уже размещен - пропускаем
    if num in used_products:
        continue
    # Если минимальное число в упорядоченном списке – срок хранения, то ищем первое свободное место с начала.
    # Фиксируем, что продукт размещен и был использован (чтобы не размещать срок годности этого же продукта)
    if prodtype == ’storage’:
        for i in range(n):
            if rating[i] == 0:
                rating[i] = num
                placed_products.append(num)
                used_products.add(num)
                break
    else:# Если минимальное число в упорядоченном списке – срок годности, то
        # ищем первое свободное место с конца
        # Фиксируем, что продукт размещен и был использован (чтобы не размещать срок хранения этого же продукта)
        for i in range(n - 1, -1, -1):
            if rating[i] == 0:
                rating[i] = num
                placed_products.append(num)
                used_products.add(num)
                                                                                                  
                                                                                                  
                break

# Находим последний размещенный продукт
last_product = placed_products[-1]

# Находим позицию последнего продукта в рейтинге
last_position = rating.index(last_product)

# Считаем количество продуктов с более низкими местами
lower_rated_count = len(rating) - last_position - 1

print(last_product, lower_rated_count)