Задание 26

Файлы к заданию:

В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Рассматриваются пары с чётной суммой, такие что: - хотя бы половина чисел набора меньше среднего арифметического пары - хотя бы четверть чисел набора больше среднего арифметического пары Определите количество таких пар и наименьшее из средних арифметических таких пар. Входные данные представлены в файле следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 10⁶. В ответе запишите два целых числа: сначала количество пар, затем наименьшее среднее арифметическое. Пример входного файла: 8 3 8 14 11 2 16 5 9 В данном случае есть четыре подходящие пары: 2 и 16 (среднее арифметическое 9), 8 и 14 (среднее арифметическое 11), 9 и 11 (среднее арифметическое 10), 8 и 16 (среднее арифметическое 12). В ответе надо записать числа 4 и 9.