27.06 Макс/мин, кол-во пар, произведение кратно/не кратно

Решение 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]) % 2 == 0:
            ans += 1

print(ans)

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

f = open(’1.txt’)
n = int(f.readline())
even, ans = 0, 0
# если число четное, то в паре с ним могут быть все числа, которые были считаны ранее
# если число нечетное, то в паре могут быть только четные числа
for i in range(n):
    x = int(f.readline())
    if x % 2 == 0:
        ans += i
        even += 1
    else:
        ans += even
print(ans)