Задача #5944

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10 000 до 10 000 включительно. Подходящей называется тройка элементов последовательности, сумма которых не более максимального элемента последовательности. Запишите в ответе количество подходящих троек, а затем укажите сумму минимального и максимального значений элементов во всех таких тройках. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Например, рассмотрим последовательность из шести элементов: 12; 18; 3; -15; 11; 16. Максимальное значение последовательности 18. Следовательно, подходят три тройки: (3; –15; 11), (–15; 11; 16) и (18; 3; –15). Минимальное значение из всех элементов этих троек равно «–15», а максимальное равно 18; их сумма равна 3. Ответ: 3 3.