CODE FESTIVAL 2017 qual C: B - Similar Arrays

solution

項ごとに独立。 $A_i$が偶数なら$b_i = A_i$のひとつ、奇数なら$b_i = A_i \pm 1$のふたつの選択肢がある。 そのようにして掛け合わせればよい。$O(N)$。

implementation

#!/usr/bin/env python3
n = int(input())
a = list(map(int, input().split()))
k = 1
for a_i in a:
    if a_i % 2 == 0:
        k *= 2
print(3 ** n - k)