ЕГЭ 26 · Обработка данных с сортировкой
Обработка данных с сортировкой
(Л. Шастин) В кинотеатре началась продажа билетов на долгожданную премьеру фильма. Уже есть информация о местах, которые были зарезервированы зрителями. Известно, что первое и последнее место в каждом ряду уже занято. Удобным считается такое занятое место, что слева и справа от него остается ровно по 5 свободных мест. Определите ряд с наибольшим номером, в котором есть хотя бы одно удобное место, а также общее количество удобных мест во всех рядах.
Входные данные В первой строке входного файла указывается число N - количество зарезервированных мест (натуральное число, не превышающее 100 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000: номер ряда и номер зарезервированного места. Выходные данные Два целых неотрицательных числа: наибольший номер ряда, в котором есть хотя бы одно удобное место, и общее количество удобных мест. Пример входных данных: 11 5 1 20 30 5 7 20 18 5 30 20 1 20 4 20 16 5 13 20 10 20 24
В этом примере подходят ряд 5, где слева и справа от 7 места есть ровно по 5 свободных мест, и ряд 20, где подходят 10-е и 24-е места. В ответ пойдёт ряд с наибольшим номером, содержащий удобные места, и общее количество удобных мест. Ответ: 20 3.
Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.