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