Задание 26. Информатика. ЕГЭ 2026. Апробация. 14.05.2026

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

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

• все \(2N\) чисел, обозначающих срок хранения и срок годности к употреблению для \(N\) продуктов, упорядочивают по возрастанию;
• если минимальное число в этом упорядоченном списке – срок хранения, то продукт в рейтинге занимает первое свободное место от его начала;
• если минимальное число – срок годности к употреблению, то продукт занимает первое свободное место от конца рейтинга;
• если число обозначает срок хранения или срок годности к употреблению уже рассмотренного продукта, то его не принимают во внимание.

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

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

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

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

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

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

\(5\)
\(30 \,\, 50\)
\(100 \,\, 155\)
\(150 \,\,170\)
\(10 \,\, 160\)
\(120 \,\, 55\)

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

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

fd = open('26.txt')
N = int(fd.readline())
data = []
for i, line in enumerate(fd, 1):
    s1, s2 = [int(x) for x in line.split()]
    if s1 < s2:
        data.append((s1, 'h', i))
    elif s2 < s1:
        data.append((s2, 'u', i))
data.sort(key=lambda item: item[0])

t = len([d for d in data if d[1] == 'u'])
print(data[-1][2], t - 1 if data[-1][1] == 'u' else t)