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