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