27.08 Макс/мин, кол-во пар, сумма/разность/произведение кратно/не кратно на расстоянии

Решение 1 (неэффективное)

f = open("27A.txt")
n = int(f.readline())
a = [int(f.readline()) for x in range(n)]
ans = 0
for i in range(n):
    for j in range(i + 6, n):
        if (
            ((a[i] + a[j]) % 8 == 0)
            and ((a[i] * a[j]) % 4 == 0)
            and ((a[i] * a[j]) in a)
        ):
            ans += 1
print(ans)

Решение 2 (эффективное)

f = open("27B.txt")
n = int(f.readline())
ans = 0

# Список с количествами чисел, удовлетворяющих определенным условием
# Индексы числа nums[x][y][z] обозначают следующее:
# x - максимальный делитель 4, которому кратно число
# y - остаток от деления числа на 8
# z - индекс числа в этом списке
k = [[], [], [], [], []]
for i in range(5):
    for j in range(8):
        k[i].append([])

a = [int(f.readline()) for i in range(n)]
# Превращаем a во множество, чтобы быстрее проверять наличие произведений
s = set(a)
line = [a[i] for i in range(5)]
for i in range(5, n):
    x = a[i]
    # Вычисляем остаток, который должен быть у пары
    d = (8 - x % 8) % 8
    # Ищем делители, при умножении на которые произведение будет кратно 4
    for j in range(1, 5):
        if 4 % j == 0 and x * j % 4 == 0:
            # Проходимся по всем элементам с такими характеристиками
            for elem in k[j][d]:
                # Если такое произведение есть в последовательности - считаем его
                if (elem * x) in s:
                    ans += 1
    # Новый элемент на нужном расстоянии
    t = line[i % 5]
    # Определяем максимальный делитель, на который делится элемент
    z = max(j for j in range(1, 5) if 4 % j == 0 and t % j == 0)
    # Сохраняем этот элемент
    k[z][t % 8].append(t)
    # Добавляем его в очередь
    line[i % 5] = x
                                                                                                     
                                                                                                     
print(ans)