ID: 26.30007 • Источник: СтатГрад 17.03.2021 • Сложность: extra_hard
Задание №26
Бинарный поиск
В текстовом файле записан набор натуральных чисел, не превышающих 109. Гарантируется, что все числа различны. Необходимо определить, сколько в наборе таких пар чётных чисел, что их среднее арифметическое тоже присутствует в файле, и чему равно наибольшее из средних арифметических таких пар.
Входные данные
Первая строка входного файла содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число.
Пример входного файла
6
3
8
14
11
2
17
В данном случае есть две подходящие пары: 8 и 14 (среднее арифметическое 11), 14 и 2 (среднее арифметическое 8). В ответе надо записать числа 2 и 11.
В ответе запишите два целых числа: сначала количество пар, затем наибольшее среднее арифметическое.
Прикреплённые файлы
- 26.30007.txt (0.1 МБ)