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