ЕГЭ 26 · Обработка данных с сортировкой
Обработка данных с сортировкой
(Калинин А.) В лесополосе осуществляется посадка деревьев. Причем саженцы высаживают рядами на одинаковом расстоянии.
Через какое-то время осуществляется аэросъемка, в результате которой определяется, какие саженцы прижились. Необходимо определить ряд с максимальным номером, в котором есть подряд максимальное количество не прижившихся саженцев, при условии, что справа и слева от них саженцы прижились.
В ответе запишите сначала наибольший номер ряда, затем количество не прижившихся саженцев .
Входные данные:
В первой строке входного файла 26.txt находится число N - количество прижившихся саженцев (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер ряда и номер места для прижившегося саженца.
Выходные данные:
Два целых неотрицательных числа: максимальный номер ряда, где нашлись обозначенные в задаче места, и количество не прижившихся саженцев.
Пример входного файла:
7 40 30 40 34 50 125 50 129 50 64 50 68 50 70 Ответ для примера: 50 54
Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.