제출 #486031

#제출 시각아이디문제언어결과실행 시간메모리
486031sam571128Norela (info1cup18_norela)C++17
0 / 100
14 ms312 KiB
#include <bits/stdc++.h> #define int long long #define fastio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); using namespace std; signed main(){ fastio int n,m; cin >> n >> m; vector<int> v(m); for(int i = 0;i < m;i++){ int q; cin >> q; int tmp = 0; for(int j = 0;j < q;j++){ int x; cin >> x; x--; tmp ^= (1LL<<x); } v[i] = tmp; } int ans = (1LL<<61)-1; for(int i = 0;i < (1<<m);i++){ int now = (1LL<<n)-1; for(int j = 0;j < m;j++){ if(i&(1LL<<j)){ now ^= v[j]; } } if(now==0){ if(__builtin_popcountll(ans) > __builtin_popcountll(i)) ans = i; } } cout << __builtin_popcountll(ans) << "\n"; for(int j = 0;j < m;j++){ if(ans&(1LL<<j)){ cout << j+1 << " "; } } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...