Решение: Тройки элементов последовательности
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от $-100\,000$ до $100\,000$ включительно. Определите количество троек элементов последовательности, в которых не более двух из трёх элементов являются четырёхзначными числами, а сумма элементов тройки не больше максимального элемента последовательности, оканчивающегося на 25. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек.
Решение по шагам
4 шагаСреди всех элементов последовательности выбираем максимальное число, оканчивающееся на 25.
$$M=\max\{a_i\mid a_i\bmod 100=25\}$$Последовательно рассматриваем все тройки идущих подряд элементов.
$$(a_i,a_{i+1},a_{i+2}),\quad 0\leq i\leq n-3$$Для каждой тройки считаем количество четырёхзначных элементов, то есть элементов, для которых $1000\leq |a_j|\leq 9999$. Тройку учитываем, если это количество не больше двух и сумма её элементов не больше $M$.
$$c\leq 2\quad\text{и}\quad a_i+a_{i+1}+a_{i+2}\leq M$$Из сумм всех подходящих троек выбираем максимальную и одновременно подсчитываем количество таких троек.
Определяется по значениям в прилагаемом файле: количество подходящих троек и максимальная сумма.
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Проверяют не подряд идущие элементы, а любые сочетания элементов последовательности.
Считают четырёхзначными только положительные числа и забывают про отрицательные четырёхзначные числа.
Используют первый найденный элемент, оканчивающийся на 25, вместо максимального.
Включают в ответ тройки с тремя четырёхзначными элементами.
Сравнивают сумму тройки не с максимальным элементом, оканчивающимся на 25, а с максимальной суммой.