Задание 17 ЕГЭ по информатике

id 842671 балл

Задания на обработка целочисленных данных и проверку делимости

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

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/2994_17.txt