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