Submission #11957147

---

Source Code Expand

#include <string.h>
#include <iostream>
#include <vector>
#include <bitset>

using namespace std;
typedef long long unsigned int ll;

#define N 10+1
#define M 10+1

int main() {
    int n,m = 0;
    int k[M];
    int s[M][M] = {0};
    int q[M];
    int index;
    int ans;
    
    cin >> n >> m;

    for(int i = 0; i < m; i++){
        cin >> k[i];
        for(int j =0; j < k[i]; j++){
            cin >> index;
            s[i][index-1] = 1;
        }
    }

    for(int i = 0; i < m; i++){
        cin >> q[i];
    }

    
    for (int tmp = 0; tmp < (1 << n); tmp++) {
        bool true_f = true;
        bitset<N> bit(tmp);
        //cout << s << endl;
        for(int i = 0; i < m;i++){
            int sum = 0;
            for(int j = 0; j < n;j++){
                if(bit[j]){
                    sum += s[i][j];
                }
            }
            //true_f &= (sum % 2 == q[i] && sum >= 1);
            true_f &= (sum % 2 == q[i]);
        }
        if (true_f){
            //cout << bit << endl;
            ans++;
        }
    }
    cout << ans << endl;
//   for(int i = 0; i < m; i++) {
//       for(int j = 0; j < k[i]; j++){
//           cout << s[i][j];
//       }
//       cout << endl;
//   }

}

Submission Info

Judge Result