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