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

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

f = open(’13_A.txt’)

n = int(f.readline())

nums = [int(i) for i in f]

cnt = 0

for i in range(n):
    for j in range(i + 1, n):
        if (nums[i] + nums[j]) % 5 == 0 or (nums[i] + nums[j]) % 7 == 0:
            cnt += 1

print(cnt)

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

f = open(’27.txt’)
n = int(f.readline())
# Количества чисел с определенными остатками на 5, 7, 35
a = [0] * 5
b = [0] * 7
c = [0] * 35
ans = 0
for i in range(n):
    x = int(f.readline())
    # Количество пар, кратных 5 или 7 равно сумме количества пар,
    # кратных 5 и количества пар, кратных 7, из которой вычли количество пар,
# кратных 35
    ans += a[(5 - x % 5) % 5] + b[(7 - x % 7) % 7] - c[(35 - x % 35) % 35]
    a[x % 5] += 1
    b[x % 7] += 1
    c[x % 35] += 1
print(ans)