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

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

f = open(’5_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]) % 9 != 0:
            cnt += 1

print(cnt)

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

f = open(’5_B.txt’)

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

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

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

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

print(cnt)