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