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

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

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

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

При проведении эксперимента заряженные частицы попадают на чувствительный экран, представляющий из себя матрицу размером 10000 на 10000 точек. При попадании очередной частицы на экран в файл записываются координаты чувствительного элемента: номер строки (целое число от 1 до 10000) и номер позиции в строке (целое число от 1 до 10000). Точка экрана, в которую попала хотя бы одна частица, считается светлой, точка, в которую ни одна частица не попала, – тёмной.
Вам необходимо по заданному протоколу определить номер строки с наибольшим количеством светлых точек в чётных позициях. Если таких строк несколько, укажите номер первой из подходящих строк.
Входные данные представлены в файле 26-82.txt следующим образом. В первой строке входного файла записано целое число N – количество частиц, попавших на экран. В каждой из следующих N строк записаны по два числа, разделённые пробелом: номер строки и номер позиции в строке.
Запишите в ответе два числа: сначала наибольшее количество светлых точек в чётных позициях одной строки, затем – номер строки, в которой находятся эти точки.
Пример входного файла:
7
1 2
2 3
3 6
2 5
1 4
2 5
2 3
При таких исходных данных в строке 1 имеются две точки в чётных позициях (2 и 4). Ответ: 2 1.
Ответ: 15 1467

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

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