#include "bits/stdc++.h"
using namespace std;
void solve() {
int n, k;
cin >> n >> k;
map<int, int> cnt;
for (int i = 0; i < n; i++) {
int x;
cin >> x;
cnt[x]++;
}
vector<int> a;
for (auto& [x, y] : cnt) {
if (y % 2) {
a.push_back(x);
}
}
for (int x = 1; x <= k; x *= 2) {
long long sum = 0;
for (auto& y : a) {
sum += y / x;
}
if (sum % 2) {
cout << 1;
return;
}
}
cout << 0;
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t = 1;
cin >> t;
while (t--) {
solve();
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
26 ms |
1536 KB |
Output is correct |
2 |
Correct |
27 ms |
1536 KB |
Output is correct |
3 |
Correct |
25 ms |
1536 KB |
Output is correct |
4 |
Correct |
25 ms |
1532 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
336 KB |
Output is correct |
2 |
Correct |
1 ms |
340 KB |
Output is correct |
3 |
Correct |
1 ms |
340 KB |
Output is correct |
4 |
Correct |
1 ms |
340 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
8 ms |
504 KB |
Output is correct |
2 |
Correct |
8 ms |
572 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
17 ms |
336 KB |
Output is correct |
2 |
Correct |
17 ms |
996 KB |
Output is correct |
3 |
Correct |
17 ms |
1108 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
24 ms |
512 KB |
Output is correct |
2 |
Correct |
25 ms |
2124 KB |
Output is correct |
3 |
Correct |
26 ms |
2132 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
26 ms |
1536 KB |
Output is correct |
2 |
Correct |
26 ms |
1536 KB |
Output is correct |
3 |
Correct |
25 ms |
1536 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
28 ms |
1536 KB |
Output is correct |
2 |
Correct |
27 ms |
2404 KB |
Output is correct |
3 |
Correct |
29 ms |
2376 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
33 ms |
1536 KB |
Output is correct |
2 |
Correct |
30 ms |
2404 KB |
Output is correct |