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