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