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