Задание №36692 ЕГЭ Информатике

В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Рассматриваются пары чисел из набора, между которыми в отсортированном массиве помещаются не менее 100 чисел из того же набора. Определите количество пар с нечётной суммой, а также целую часть среднего арифметического чисел пары с наибольшей суммой.

Входные данные представлены в файле 26-52.txt следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 10⁹.
В ответе запишите два целых числа: сначала количество пар, затем наименьшее среднее арифметическое.

26-52.txt