К списку задач
ЕГЭ 26 · Обработка данных с сортировкой
Обработка данных с сортировкой
(С. Чайкин) В текстовом файле записан набор натуральных чисел. Рассматриваются тройки чисел, такие что элементы тройки могут являться сторонами треугольника. Необходимо определить, сколько в наборе таких троек, и наибольшую сумму элементов среди этих троек .
Входные данные
Первая строка входного файла содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 106.
В ответе запишите два целых числа: сначала количество троек, затем наибольшую сумму.
Пример входного файла:
4 14 10 13 13
Ответ для приведённого примера: 4 40.
Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.