Шешімі: Анализ троек последовательности
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным, а сумма элементов тройки не больше максимального элемента последовательности, оканчивающегося на 13. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Для каждой тройки соседних элементов проверьте, что ровно один элемент является двузначным, а сумма трёх элементов не превышает максимальное число последовательности, оканчивающееся на 13.
Шешім по шагам
6 қадамСчитываем все элементы последовательности из файла.
Среди элементов, оканчивающихся на 13, находим максимальный элемент $M$.
Рассматриваем все тройки идущих подряд элементов $(a_i, a_{i+1}, a_{i+2})$.
Для каждой тройки подсчитываем количество двузначных элементов, то есть элементов $x$, для которых $10 \leq x \leq 99$.
Если количество двузначных элементов равно 1 и сумма тройки не превосходит $M$, увеличиваем счётчик и обновляем максимальную сумму.
Численные значения ответа невозможно вычислить без содержимого прилагаемого файла.
Определяется по содержимому прилагаемого файла; файл с последовательностью не предоставлен.
Бұл жауап талдау нәтижесінде алынды, бірақ банктің ресми кілтімен тексерілген жоқ — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Проверяют только наличие двузначного числа, а не ровно бір.
Рассматривают произвольные тройки, а не только три соседних элемента.
Используют первый найденный элемент, оканчивающийся на 13, вместо максимального.
Сравнивают с максимальным элементом всей последовательности, а не только с максимальным элементом, оканчивающимся на 13.