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