Решение: Анализ пар последовательности
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 15 равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение по шагам
5 шаговСчитываем последовательность и находим её минимальный элемент $m$.
Последовательно рассматриваем все пары соседних элементов $a_i$ и $a_{i+1}$.
Если сумма остатков от деления элементов пары на 15 равна $m$, то увеличиваем количество подходящих пар.
Для каждой подходящей пары вычисляем сумму элементов и сохраняем наименьшую из этих сумм.
В первой строке результата записываем количество подходящих пар, во второй — минимальную сумму их элементов.
Числовой ответ определяется по данным прилагаемого файла.
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Проверяют сумму самих элементов вместо суммы их остатков по модулю 15.
Рассматривают все пары элементов, а не только соседние.
Сравнивают сумму остатков с минимальным элементом пары, а не с минимумом всей последовательности.
Не обрабатывают случай отсутствия подходящих пар.