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