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