Submission #62094847

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
n=int(input())
a=list(map(int,input().split()))
dp=[set() for _ in range(1<<n)]
dp[0].add(0)
for i in range(1<<n):
    for j in range((1<<n)-i):
        tp=0
        if i&j:
            continue
        for k in range(n):
            if (j>>k)&1:
                tp+=a[k]
        for num in dp[i]:
            dp[j+i].add(num^tp)
print(len(dp[-1]))
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

n=int(input())
a=list(map(int,input().split()))
dp=[set() for _ in range(1<<n)]
dp[0].add(0)
for i in range(1<<n):
    for j in range((1<<n)-i):
        tp=0
        if i&j:
            continue
        for k in range(n):
            if (j>>k)&1:
                tp+=a[k]
        for num in dp[i]:
            dp[j+i].add(num^tp)
print(len(dp[-1]))

Submission Info

Judge Result