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

В текстовом файле записан набор натуральных чисел. Гарантируется, что  все  числа  различны.  Необходимо  определить,  сколько в наборе троек чисел с суммой, кратной трём, таких, что  их  среднее  арифметическое  тоже присутствует в файле, и чему равно наименьшее из средних арифметических таких троек.

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

В  ответе  запишите  два  целых  числа:  сначала  количество троек,  затем наименьшее среднее арифметическое.

Пример входного файла:

6

3

8

14

11

2

17

В данном случае есть четыре подходящие тройки: 2, 8 и 14 (среднее арифметическое 8), 2, 14 и 17 (среднее арифметическое 11), 8, 11 и 14 (среднее арифметическое 11) и 11, 14 и 17 (среднее арифметическое 14). В ответе надо записать числа 4 и 8.

26-02.txt