제출 #1289646

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1289646		azradudukalay	Norela (info1cup18_norela)	C++20	0 / 100	33 ms	568 KiB

norela

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    vector<int> b(m, 0);
    for(int i = 0; i < m; i++) {
        int k;
        cin >> k;
        for(int j = 0; j < k; j++) {
            int x;
            cin >> x;
            x--;
            b[i] |= 1 << x;
        }
    }
    int all = (1 << n) - 1;
    int en = m + 1;
    vector<int> ans;
    for(int mask = 0; mask < (1 << m); mask++) {
        int s = 0;
        vector<int> t;
        for(int i = 0; i < m; i++) {
            if(mask & (1 << i)) {
                s ^= b[i];
                t.push_back(i + 1);
            }
        }
        if(s == all) {
            if(t.size() < en || (t.size() == en && t < ans)) {
                en = t.size();
                ans = t;
            }
        }
    }
    cout << en << "\n";
    for(int i = 0; i < ans.size(); i++) {
        if(i) cout << " ";
        cout << ans[i];
    }
    cout << "\n";
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 30
• Subtask 3: 0 / 25
• Subtask 4: 0 / 25