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

Переборное решение:

#переборный алгоритм:
f = open(’6_A.txt’)
n = int(f.readline())

counter = 0
a = []
for i in range(n):
    a += [int(f.readline())]

for i in range(0,len(a) - 1):
    for j in range(i+1,len(a)):
        if (a[i]+a[j]) % 12 != 0:
            counter += 1
print(counter)

Эффективное решение:

f = open(’4.txt’)

n = int(f.readline())
cnt = 0

# Список с количествами чисел с определенными остатками от деления на 12
osts = [0] * 12

for i in range(n):
    # Считываем очередное число из файла
    x = int(f.readline())
    for j in range(12):
        # Проверяем на кратность 12 сумму нового числа и остатка
        if (x + j) % 12 != 0:
            # Если сумма не кратна - увеличиваем счётчик количества пар
            cnt += osts[j]

    # Увеличиваем количество чисел с определенным остатком
    osts[x % 12] += 1

print(cnt)