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

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

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

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

(А. Кабанов) В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Для каждой пары различных чисел из набора с чётной суммой вычисляется значение K – наименьшая разница между средним арифметическим пары и каким-либо числом из набора. Необходимо определить количество пар чисел, для которых значение K равно 5, а также наименьшее из средних арифметических таких пар.
Входные данные представлены в файле 26-48.txt следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 109.
В ответе запишите два целых числа: сначала количество пар, затем наименьшее среднее арифметическое.
Пример входного файла:
8 
3
8
14
11
2
17
5
9
В примере рассмотрим пары со значением K равным одному. В данном случае есть 7 подходящих пар. Например, для пары (3;5) значение K равно 1 (минимальная разница среднего арифметического пары 4 и числа из набора равна 5 – 4 = 1 ). В ответе надо записать числа 7 и 4.
Ответ: 2 50725296

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

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