Решение: Поиск троек в последовательности
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в каждой из которых есть не менее одного пятизначного числа, а сумма элементов тройки не меньше максимального элемента последовательности, оканчивающегося на 27. Под тройкой подразумевается три идущих подряд элемента последовательности.
Решение по шагам
4 шагаПросмотреть всю последовательность и найти максимальное число, оканчивающееся на 27. Это число будет порогом для сумм троек.
$$M = \max\{a_i \mid a_i \bmod 100 = 27\}$$Рассмотреть все тройки из трёх соседних элементов последовательности.
Для каждой тройки проверить, содержит ли она хотя бы одно пятизначное число, то есть число $x$, для которого $10000 \leq |x| \leq 99999$, и удовлетворяет ли её сумма условию $a_i+a_{i+1}+a_{i+2} \geq M$.
Подсчитать количество подходящих троек и определить максимальную сумму среди них.
Числовой ответ нельзя определить без содержимого прилагаемого файла.
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Рассматривать не соседние элементы, а любые сочетания по три числа.
Проверять наличие только положительных пятизначных чисел и не учитывать отрицательные пятизначные числа.
Искать максимум среди всех элементов, а не только среди чисел, оканчивающихся на 27.
Считать тройки, сумма которых меньше найденного порога.