Решение: Анализ пар последовательности
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от $-100\,000$ до $100\,000$ включительно. Определите количество пар последовательности, в которых элементы не равны, а абсолютное значение их разности делится на минимальный положительный элемент последовательности, кратный $33$. Гарантируется, что такой элемент в последовательности есть. В данной задаче под парой понимается два идущих подряд элемента последовательности.
В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар.
Решение по шагам
4 шагаПросматриваем всю последовательность и находим минимальное положительное число, кратное $33$.
$$d=\min\{x\mid x>0,\ x\bmod 33=0\}$$Последовательно рассматриваем все пары соседних элементов $a_i$ и $a_{i+1}$.
Пара учитывается, если элементы не равны и абсолютная разность делится на $d$.
$$a_i\ne a_{i+1}\quad\text{и}\quad |a_i-a_{i+1}|\bmod d=0$$Для каждой подходящей пары увеличиваем счётчик и обновляем максимальную сумму её элементов.
$$s=a_i+a_{i+1}$$Числовой ответ невозможно определить без содержимого прилагаемого файла.
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Проверяют делимость разности на $33$, а не на минимальный положительный элемент, кратный $33$.
Рассматривают все пары элементов вместо только соседних.
Не проверяют условие неравенства элементов.
Вычисляют максимум разности вместо максимальной суммы.