Шешімі: Анализ пар последовательности
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых только один из элементов является трёхзначным числом, а сумма элементов пары кратна минимальному трёхзначному элементу последовательности, оканчивающемуся на 5. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар.
Шешім по шагам
4 қадамОдним проходом по последовательности найдём минимальный элемент $m$, который является трёхзначным и оканчивается на 5.
$$100 \leq m \leq 999,\quad m \bmod 10 = 5$$Рассмотрим все пары соседних элементов. Для каждой пары определим, являются ли элементы трёхзначными. Подходит только пара, в которой ровно один элемент трёхзначный.
$$(100 \leq a_i \leq 999) \mathbin{\oplus} (100 \leq a_{i+1} \leq 999)$$Из подходящих по первому условию пар оставим те, для которых сумма кратна $m$.
$$(a_i+a_{i+1}) \bmod m = 0$$Посчитаем количество таких пар и найдём минимальную среди их сумм. Численные значения зависят от содержимого приложенного файла.
Численный ответ определяется по данным приложенного файла.
Бұл жауап талдау нәтижесінде алынды, бірақ банктің ресми кілтімен тексерілген жоқ — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Рассматривать любые пары элементов, а не только соседние.
Проверять, что оба элемента трёхзначные, вместо условия «ровно один».
Искать минимальное трёхзначное число, оканчивающееся на 5, среди всех возможных чисел, а не среди элементов последовательности.
Проверять делимость каждого элемента отдельно вместо делимости суммы пары.