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