Решение: Анализ троек последовательности
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество троек элементов последовательности, в которых только одно из чисел является четырёхзначным, а сумма элементов тройки не меньше максимального элемента последовательности, оканчивающегося на 15. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Для получения исходных данных откройте прилагаемый файл.
Решение по шагам
5 шаговСчитать все числа из файла в последовательность.
Среди чисел, оканчивающихся на 15, найти максимальное значение $M$.
Для каждого индекса $i$ от 0 до $n-3$ рассмотреть тройку $a_i$, $a_{i+1}$, $a_{i+2}$.
Проверить, что ровно одно число тройки является четырёхзначным, то есть удовлетворяет условию $1000 \leq a_j \leq 9999$.
Если условие выполнено и $a_i+a_{i+1}+a_{i+2} \geq M$, увеличить количество подходящих троек и обновить максимальную сумму.
Числовой ответ определяется по содержимому прилагаемого файла.
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Проверяют наличие хотя бы одного четырёхзначного числа вместо ровно одного.
Рассматривают любые сочетания трёх чисел, а не только три соседних элемента.
Ищут максимальное число, оканчивающееся на 15, только среди элементов подходящих троек.
Забывают вывести два значения в требуемом порядке.