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