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