Submission #689887

#TimeUsernameProblemLanguageResultExecution timeMemory
689887divadNorela (info1cup18_norela)C++14
0 / 100
1 ms212 KiB
#include <bits/stdc++.h> #define int long long #define NMAX 62 #define MMAX 26 using namespace std; int n,m,q,x,ans; bitset<NMAX> b[MMAX]; signed main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cin >> n >> m; for(int i = 1; i <= m; i++){ cin >> q; for(int j = 1; j <= q; j++){ cin >> x; b[i][x] = 1; } } for(int i = 0; i < (1<<m); i++){ bitset<NMAX> all; for(int j = 0; j < m; j++){ if(i&(1<<j)){ all ^= b[j+1]; } } if(all.count() == n){ ans = i; break; } } cout << __builtin_popcount(ans) << "\n"; for(int j = 0; j < m; j++){ if(ans&(1<<j)){ cout << j+1 << " "; } } return 0; }

Compilation message (stderr)

norela.cpp: In function 'int main()':
norela.cpp:28:24: warning: comparison of integer expressions of different signedness: 'std::size_t' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   28 |         if(all.count() == n){
      |            ~~~~~~~~~~~~^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...