Дана последовательность из 
целых положительных чисел. Необходимо определить количество пар элементов этой последовательности, произведение которых чётно.
В первой строке входных данных задаётся количество чисел 
(
). В каждой из последующих 
строк записано одно целое положительное число, не превышающее 
.
Решение 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)