Решение: Поиск троек в последовательности
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от $-100\,000$ до $100\,000$ включительно. Определите количество троек элементов последовательности, в которых ровно два двузначных числа, а квадрат суммы элементов тройки меньше максимального элемента последовательности, оканчивающегося на $33$. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек.
Решение по шагам
5 шаговПросматриваем всю последовательность и находим максимальное число, оканчивающееся на $33$. Обозначим его через $M$.
$$M=\max\{a_i\mid a_i\bmod 100=33\}$$Рассматриваем все тройки соседних элементов $a_i$, $a_{i+1}$, $a_{i+2}$.
Для каждой тройки подсчитываем количество двузначных чисел, то есть чисел, для которых $10\leq |a_j|\leq 99$. Тройка подходит, если таких чисел ровно два.
Вычисляем сумму элементов тройки и проверяем условие $s^2<M$. Для подходящих троек увеличиваем счётчик и сохраняем максимальное значение $s$.
Итоговые два значения записываются в порядке: количество подходящих троек, затем максимальная сумма.
Числовые значения определяются по содержимому прилагаемого файла.
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Считать двузначными только положительные числа и не учитывать отрицательные числа от $-99$ до $-10$.
Проверять сумму квадратов элементов вместо квадрата суммы.
Рассматривать все сочетания элементов, а не только три идущих подряд элемента.
Не учитывать, что максимальный элемент, оканчивающийся на $33$, нужно искать по всей последовательности.