Решение: Анализ троек последовательности
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых хотя бы одно из чисел является двузначным, а сумма элементов тройки меньше максимального элемента последовательности, оканчивающегося на 19. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек.
Решение по шагам
5 шаговСчитать все числа из файла в последовательность.
Среди элементов, оканчивающихся на 19, найти максимальный. Для положительных чисел это условие можно проверить как $x \bmod 100 = 19$; отрицательные значения, оканчивающиеся на 19, также следует учитывать согласно записи числа.
Перебрать все тройки соседних элементов $a_i$, $a_{i+1}$, $a_{i+2}$.
Оставить тройку, если хотя бы один из её элементов удовлетворяет условию $10 \leq |x| \leq 99$, а сумма трёх элементов меньше найденного максимального элемента.
Подсчитать количество таких троек и определить максимальную сумму среди них.
Для получения числового ответа необходим файл с последовательностью; в предоставленных данных содержимое файла отсутствует.
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Проверяют двузначность только для положительных чисел и не учитывают отрицательные двузначные значения.
Рассматривают любые три элемента, а не только три идущих подряд.
Используют не максимальный элемент, оканчивающийся на 19, а первый найденный.
Забывают определить максимальную сумму подходящих троек.