Олимпиадный тренинг

Задача . кп17-274


Задача

Темы:

(Е. Джобс) В файле 17-273.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -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.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя