Весь курс подготовки к КЕГЭ здесь.
Условие задачи:
Отдел маркетинга сети магазинов составляет рейтинг продуктов по
информации об их сроках хранения с момента изготовления и после
вскрытия упаковки. Для каждого продукта известен срок его хранения
с момента изготовления и срок годности к употреблению после вскрытия
упаковки. Продукты пронумерованы начиная с единицы.
В рейтинговом списке маркетологи располагают продукты по следующему
алгоритму: – все 2N чисел, обозначающих срок хранения и срок годности
к употреблению для N продуктов, упорядочивают по возрастанию; – если минимальное число в этом упорядоченном списке – срок хранения, то продукт в рейтинге занимает первое свободное место от его начала; – если минимальное число – срок годности к употреблению, то продукт
занимает первое свободное место от конца рейтинга; – если число обозначает срок хранения или срок годности к употреблению уже рассмотренного продукта, то его не принимают во внимание. Этот алгоритм применяется последовательно для размещения всех N продуктов.
Определите номер последнего продукта, для которого будет определено его
место в рейтинге, и количество продуктов, которые займут в рейтинге более
низкие места.
Входные данные
В первой строке входного файла находится натуральное число
N (N ≤ 1000) – количество продуктов. Следующие N строк содержат пары
чисел, обозначающих соответственно срок хранения продукта с момента
изготовления и срок годности к употреблению после вскрытия упаковки
(все числа натуральные, различные).
Запишите в ответе два натуральных числа: сначала номер последнего
продукта, для которого будет определено его место в рейтинге, затем –
количество продуктов, которые займут в рейтинге более низкие места.
Типовой пример.
Типовой пример организации данных во входном файле приводится
только в демонстрационном варианте ЕГЭ!
5
30 50
100 155
150 170
10 160
120 55
При таких исходных данных порядок расположения продуктов в рейтинге
следующий: 4, 1, 2, 3, 5. Последним займёт своё место в рейтинге продукт 3.
При этом один продукт займёт в рейтинге более низкое место.
Решение:
Ответ:
564, 444