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