OpenFIPI 2.0

26

6

64AB6F

undefined

Задание выполняется с использованием прилагаемых
файлов.

 

Отдел маркетинга сети продуктовых магазинов составляет рейтинг продуктов по информации об их сроках хранения с момента изготовления и после вскрытия упаковки. Для каждого продукта известен срок его хранения с момента изготовления и срок годности к употреблению после вскрытия упаковки. Продукты пронумерованы начиная с единицы.

В рейтинговом списке маркетологи располагают продукты
по следующему алгоритму:

– все 2N чисел, обозначающих срок хранения и срок годности
к употреблению для N продуктов, упорядочивают по возрастанию;

– если минимальное число в этом упорядоченном списке – срок хранения, то продукт в рейтинге занимает первое свободное место от его начала;

– если минимальное число – это срок годности к употреблению,
то продукт занимает первое свободное место от конца рейтинга;

– если число обозначает срок хранения или годности
к употреблению уже рассмотренного продукта, то его не принимают во внимание.

Этот алгоритм применяется последовательно для размещения всех
N продуктов.

Определите номер последнего продукта, для которого будет определено его место в рейтинге, и количество продуктов, которые займут в рейтинге более высокие места.

 

Входные данные

В первой строке входного файла находится натуральное число N (N ≤ 1000) – количество продуктов. Следующие N строк содержат пары чисел, обозначающих соответственно срок хранения продукта с момента изготовления и срок годности к употреблению после вскрытия упаковки (все числа натуральные, различные).

Запишите в ответе два натуральных числа: сначала номер последнего продукта, для которого будет определено его место
в рейтинге, затем – количество продуктов, которые займут в списке более высокие места.

 

Типовой пример организации данных во входном файле

5

30 50

100 155

150 170

10 160

120 55

При таких исходных данных порядок расположения продуктов
в рейтинге следующий: 4, 1, 2, 3, 5. Последним займёт своё место в рейтинге продукт 3. При этом три продукта займут более высокие места. 

 

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

 

 

Просмотреть отправленные ответы 64AB6F