Решение задач на обработку занных спомощью сортировки (11б, информатика)

1. Попробуйте решить задачу:

В кинотеатре началась продажа билетов на долгожданную премьеру фильма. Уже есть информация о местах, которые были зарезервированы зрителями. Известно, что первое и последнее место в каждом ряду уже занято. Удобным считается такое место, что слева и справа от него остается ровно по 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.

Файлы к заданию:26.txt

Показать ответ

 2. Если решить не получается, то попробуйте найти похожий пример в видео:

3. Решения жду на следующем уроке