Задание №26 ЕГЭ: Обработка данных с помощью сортировки (ID 7441) — Ответ, условие и разбор | СмартКИМ
Не нашли свое задание? Попробуйте КИМСканер для быстрого поиска решения по фото или тексту: Открыть КИМСканер
СмартКИМ ЕГЭ Информатика
Каталог №26 Вариант ЕГЭ Разбор в СмартКИМ

Задание №26: Обработка данных с помощью сортировки

Задача #7441 Формат ЕГЭ 2026 1 первичный балл
Основные типы и прототипы задания №26:
Жадные алгоритмы упаковки файлов Расписание мероприятий / конференц-залы Парковка и пассажиры

Условие задания

(Е. Джобс) Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками.
Пять коллег решили пойти на концерт и сесть одной группой на подряд идущие места в ряду. Администратор распределяет билеты так, чтобы хотя бы одно соседнее место рядом с группой было занято. При этом хотя бы одно место правее группы (c бóльшим номером, не обязательно соседнее) должно быть уже распределено. Найдите ряд с наибольшим номером, в котором можно разместить группу из пяти коллег. Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию.
Входные данные представлены в файле 26-148.txt следующим образом. Первая строка входного файла содержит натуральное число N (1 ≤ N ≤ 10000) – количество занятых мест. В следующих N строках находятся пары натуральных чисел, не превышающих 100000: ряд и место уже распределенного билета.
Запишите в ответе два числа: максимальный номер ряда и наименьший номер места в этом ряду, которое может быть распределено между коллегами.
Ответ: 998 10

Подготовка к ЕГЭ по информатике на 85+ баллов

В интерактивном тренажёре СмартКИМ вы можете решать варианты на время, писать и запускать код Python в браузере, работать с таблицами Excel и отслеживать свой классный рейтинг.