Шешімі: Пары с минимальной суммой остатков
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 20 равна минимальному элементу последовательности. Под парой подразумеваются два идущих подряд элемента последовательности.
В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар.
Шешім по шагам
4 қадамСчитываем последовательность и находим её минимальный элемент $m$.
$$m = \min(a_1, a_2, \ldots, a_n)$$Рассматриваем все пары соседних элементов: $(a_1,a_2)$, $(a_2,a_3)$ и так далее.
Для каждой пары проверяем равенство суммы остатков минимальному элементу последовательности.
$$(a_i \bmod 20) + (a_{i+1} \bmod 20) = m$$Для подходящих пар считаем их количество и сохраняем максимальную сумму элементов.
$$S_{\max} = \max(a_i+a_{i+1})$$Численный ответ определяется по содержимому приложенного файла.
Бұл жауап талдау нәтижесінде алынды, бірақ банктің ресми кілтімен тексерілген жоқ — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Проверяют все пары элементов вместо только соседних.
Сравнивают сумму самих элементов с минимумом, а не сумму остатков от деления на 20.
Не обновляют максимальную сумму среди подходящих пар.
Считают одну и ту же пару дважды.