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