Дана последовательность N (
) целых неотрицательных чисел. Необходимо определить количество пар положительных элементов этой последовательности, сумма которых четна, при этом между элементами пары есть хотя бы один ноль.
Под парой в данной задаче подразумевается два различных элемента последовательности.
Файл содержит в первой строке натуральное число N – количество чисел в последовательности. В следующих N строках записаны числа, входящие в последовательность, по одному в каждой строке.
Пример входного файла
6
2
1
4
0
3
4
Для указанных входных данных искомое количество пар равно 3.
f = open(’17.txt’)
n = int(f.readline())
a = [int(_) for _ in f]
count = 0
for i in range(n):
for j in range(i + 2, n):
if (a[i] + a[j]) % 2 == 0 and a[i] > 0 and a[j] > 0:
for k in range(i+1, j):
if a[k] == 0:
count += 1
break
print(count)
Ответ: 51