Submission #33065090

---

Source Code Expand

#!/usr/bin/env python3

import sys

def main():
    N, M = list(map(int, sys.stdin.readline().rstrip().split()))
    K, S = [], []
    for i in range(M):
        ks = tuple(map(int, sys.stdin.readline().rstrip().split()))
        K.append(ks[0])
        S.append(ks[1:])
    P = list(map(int, sys.stdin.readline().rstrip().split()))
    
    result = 0
    for i in range(2**N):
        on_off = set()
        for j in range(N):
            if ((i >> j) & 1):
                on_off.add(j+1)
        for k, s, p in zip(K, S, P):
            match = 0
            for kk in range(k):
                if s[kk] in on_off:
                    match += 1
            if match % 2 != p:
                break
        else: result += 1
    
    print(result)

if __name__ == '__main__':
    main()

Submission Info

Judge Result