17.01 Обработка пар элементов последовательности

Решение программой

Напишем программу, которая будет находить количество пар соседних элементов последовательности, произведение которых делится на 48 и совпадает с произведением другой пары элементов с отличающимися индексами. Для этого сначала соберём список произведений всех пар элементов (не только соседних), чтобы иметь возможность проверять, встречается ли произведение соседней пары ещё где-то в последовательности. Затем переберём все соседние пары, проверим, что их произведение кратно 48, и что оно встречается в списке произведений более одного раза (то есть есть другая пара с таким же произведением). Подсчитаем количество таких пар и выведем результат.

# открываем файл с данными
f = open("17__1ssnr.txt")

# читаем количество элементов последовательности
n = int(f.readline())

# считываем все числа в список
a = [int(i) for i in f]

# создаём список произведений всех пар элементов (i < j)
p = []
for i in range(len(a) - 1):
    for j in range(i + 1, len(a)):
        p += [a[i] * a[j]]

# счётчик подходящих соседних пар
c = 0

# перебираем все соседние пары
for i in range(len(a) - 1):
    prod = a[i] * a[i + 1]
    # проверяем два условия:
    # 1) произведение кратно 48
    # 2) произведение встречается в списке произведений более одного раза (то есть есть другая пара с таким же произведением)
    if prod % 48 == 0 and p.count(prod) > 1:
        c += 1

# выводим количество подходящих пар
print(c)