17. Числовые последовательности: Определите количество пар последовательности, в которых только…
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от $1$ до $100,000$ включительно. Определите количество пар последовательности, в которых только один из элементов является двузначным числом, а сумма элементов пары кратна минимальному двузначному элементу последовательности.
В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
В первой строке файла записано количество элементов последовательности — $4404$, поэтому сами элементы начинаются со второй строки.
Сначала найдём минимальный двузначный элемент последовательности. Двузначные числа находятся в диапазоне от $10$ до $99$. Минимальный двузначный элемент равен $10$. Теперь будем рассматривать все пары соседних элементов последовательности.
Для каждой пары чисел $x$ и $y$ необходимо проверить два условия.
- Первое: только один элемент пары должен быть двузначным. То есть либо $x$ двузначное, а $y$ — нет, либо наоборот. Это можно проверить с помощью условия: $10\leq x\leq99$ или $10\leq y\leq99$, причём должно выполняться только одно из этих условий.
- Второе: сумма элементов пары должна быть кратна минимальному двузначному элементу, то есть $10$: $(x+y)\bmod10=0$.
Если оба условия выполнены, увеличиваем количество найденных пар и запоминаем сумму элементов пары.
После перебора всей последовательности получаем $150$ подходящих пар.
Максимальная сумма элементов такой пары равна $9930$. Она получается для соседних чисел $66$ и $9864$.
Проверим: $66$ — двузначное число, а $9864$ — не двузначное.
Сумма элементов: $66+9864=9930$.
Проверим кратность: $9930\bmod10=0$. Следовательно, эта пара подходит.
Код на Python
f = open('17-10.txt')
n = int(f.readline())
a = [int(x) for x in f]
m = min(x for x in a if 10 <= x <= 99)
count = 0
max_sum = 0
for i in range(len(a) - 1):
x = a[i]
y = a[i + 1]
if ((10 <= x <= 99) + (10 <= y <= 99) == 1):
if (x + y) % m == 0:
count += 1
max_sum = max(max_sum, x + y)
print(count, max_sum)
Программа выводит:
150 9930