Рейтинг продуктов

Отдел маркетинга сети магазинов составляет рейтинг продуктов по информации об их сроках хранения с момента изготовления и после вскрытия упаковки. Продукты пронумерованы начиная с единицы. Алгоритм: – все 2N чисел (срок хранения и срок годности после вскрытия для N продуктов) упорядочивают по возрастанию; – если минимальное число в списке — срок хранения, продукт занимает первое свободное место от начала рейтинга; – если минимальное число — срок годности после вскрытия, продукт занимает первое свободное место от конца рейтинга; – числа уже рассмотренного продукта не принимают во внимание. Алгоритм применяется последовательно для размещения всех N продуктов. Определите номер последнего продукта, для которого будет определено его место в рейтинге, и количество продуктов, которые займут в рейтинге более низкие места. В первой строке файла — N (N ≤ 1000), в следующих N строках — пары чисел: срок хранения и срок годности после вскрытия (все числа натуральные, различные). Пример: для 5 продуктов (30 50), (100 155), (150 170), (10 160), (120 55) порядок в рейтинге 4, 1, 2, 3, 5; последним своё место займёт продукт 3, один продукт ниже него. Ответ для примера: 3 1.

Источник: ФИПИ (Демо 2026)

Скачать файл: demo2026_26.txt. В редакторе он уже лежит рядом с кодом, открывай как на экзамене: open('demo2026_26.txt').