Задание 26 ЕГЭ по информатике · 623F91

Отдел маркетинга сети продуктовых магазинов составляет рейтинг продуктов по информации об их сроках хранения с момента изготовления и после вскрытия упаковки. Для каждого продукта известны срок его хранения с момента изготовления и срок годности к употреблению после вскрытия упаковки. Продукты пронумерованы начиная с единицы.
В рейтинговом списке продукты располагают по следующему алгоритму. Все 2N чисел, обозначающих срок хранения и срок годности к употреблению для N продуктов, упорядочивают по возрастанию. Если минимальное число в этом упорядоченном списке является сроком хранения, продукт занимает первое свободное место от начала рейтинга. Если минимальное число является сроком годности к употреблению, продукт занимает первое свободное место от конца рейтинга. Если число обозначает срок хранения или срок годности уже рассмотренного продукта, его не принимают во внимание. Алгоритм последовательно применяют для размещения всех N продуктов.
Определите номер последнего продукта, для которого будет определено его место в рейтинге, и количество продуктов, которые займут в рейтинге более низкие места.
Во входном файле в первой строке находится натуральное число N (N≤1000). Следующие N строк содержат пары чисел: срок хранения продукта с момента изготовления и срок годности к употреблению после вскрытия упаковки. Все числа натуральные и различные. Данные для решения находятся в прилагаемом файле.

1. Для решения необходимо получить пары сроков хранения из прилагаемого входного файла и объединить все 2N значений в один список с указанием продукта и типа срока.

2. Значения следует обрабатывать по возрастанию. Если первым ещё не обработанным значением является срок хранения продукта, его место определяется слева; если это срок годности после вскрытия, его место определяется справа.

3. После размещения всех продуктов нужно определить продукт, обработанный последним, и посчитать количество продуктов, расположенных правее него в итоговом рейтинге.