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

Решение 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 + 1, n):
        if (a[i] + a[j]) % 9 == 0:
            if (a[i] > 90) or (a[j] > 90):
                ans += 1
print(ans)

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

f = open(’Задание_27_A__gmt5.txt’)
n = int(f.readline())
a = [[0 for j in range(9)] for i in range(2)]
# a[i][j], где i == 0 - > 90, i == 1 - <= 90,
#              j - остатки при делении на 9
ans = 0
for i in range(n):
    x = int(f.readline())
    dop = (9 - x % 9) % 9
    # Если новый элемент больше 90, то к нему в пару
    # можно поставить числа и больше и меньше 90
    if x > 90:
        ans += a[0][dop] + a[1][dop]
        a[0][x % 9] += 1
    # Если новый элемент меньше 90, к нему в пару
    # можно поставить только числа больше 90
    else:
        ans += a[0][dop]
        a[1][x % 9] += 1
print(ans)