К содержанию
К списку задач

ЕГЭ 26 · Обработка данных с сортировкой

Обработка данных с сортировкой

(С. Чайкин) В текстовом файле записан набор натуральных чисел. Рассматриваются тройки чисел, такие что элементы тройки могут являться сторонами треугольника. Необходимо определить, сколько в наборе таких троек, и наибольшую сумму элементов среди этих троек .

Входные данные

Первая строка входного файла содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 106.

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

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

4 14 10 13 13

Ответ для приведённого примера: 4 40.

26.txt26.txtТекстовый файл · 14,1 КБ

Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.