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