Задание 26 ЕГЭ по информатике · 4A2884

При онлайн-покупке билета на концерт известны номера занятых мест в зале. Необходимо выбрать свободное место так, чтобы перед ним было как можно больше подряд идущих свободных кресел с тем же номером места. Если подходящие места есть в нескольких рядах, выберите ряд, расположенный ближе к сцене. Данные для решения находятся в прилагаемом файле.
В первой строке файла указаны N, M и K: количество занятых мест, количество рядов и количество мест в каждом ряду. В следующих N строках записаны пары: номер ряда и номер занятого места. Выведите номер выбранного ряда и количество свободных кресел перед выбранным местом.

1. Сгруппировать занятые места по номерам рядов.

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

3. Проверить свободные кресла перед первым занятым местом, между соседними занятыми местами и перед концом ряда. Для соседних занятых мест с номерами a и b длина промежутка равна b−a−1.

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