Задача к ЕГЭ по информатике на тему «Программирование – оптимизация по времени и по памяти» №4

Просмотров 9 Комментарии 0

Дано число $N$ , зачем $N$ чисел. Нужно найти количество подмножеств, сумма элементов которых делится на $2$ .

from math import comb

f = open(’0.txt’)
n = int(f.readline())
ans = 0
k = [0, 0]

for i in range(n):
    x = int(f.readline())
    k[x % 2] += 1

s1 = 0
for j in range(0, k[1] + 1, 2):
    s1 += comb(k[1], j)
ans = s1
ans = ans * 2 ** k[0]

print(ans)

Ответ: 633825300114114700748351602688