Решение: Поиск пар в последовательности
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от $-100\,000$ до $100\,000$ включительно. Определите количество пар последовательности, в которых сумма элементов меньше минимального положительного элемента последовательности, кратного $123$. Гарантируется, что такой элемент в последовательности есть. В ответе запишите количество найденных пар, затем абсолютное значение максимальной из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение по шагам
4 шагаПросматриваем последовательность и находим минимальное положительное число, делящееся на $123$.
$$m=\min\{a_i\mid a_i>0\ \text{и}\ a_i\bmod 123=0\}$$Рассматриваем все пары соседних элементов последовательности.
$$s_i=a_i+a_{i+1}$$Если сумма меньше найденного значения $m$, увеличиваем количество подходящих пар и обновляем максимальную из таких сумм.
$$s_i<m$$После завершения просмотра выводим количество подходящих пар и абсолютное значение максимальной подходящей суммы.
$$N,\ |s_{\max}|$$Числовой ответ определяется содержимым прилагаемого файла с последовательностью.
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Проверяют пары любых элементов вместо двух соседних.
Ищут минимальный положительный элемент, не учитывая кратность $123$.
Сравнивают с первым найденным подходящим элементом, а не с минимальным.
Выводят максимальную сумму без взятия абсолютного значения.