Анализ троек последовательности
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество троек элементов последовательности, в которых только одно из чисел является четырёхзначным, а сумма элементов тройки не меньше максимального элемента последовательности, оканчивающегося на 15. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Для получения исходных данных откройте прилагаемый файл.
Условие как в банке ФИПИ — открыть и сверить
| ||||||
| | ||||||
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Сначала найдите максимальный элемент всей последовательности, который оканчивается на 15.
2Наводящая — какие числа считатьуровень 2 из 3
Для каждой тройки проверьте, что ровно один элемент лежит в диапазоне от 1000 до 9999, а сумма трёх элементов не меньше найденного порога.
3Прямая — фактически решениеуровень 3 из 3
Переберите тройки $a_i$, $a_{i+1}$, $a_{i+2}$, увеличивайте счётчик подходящих троек и обновляйте максимум их сумм.