#include <bits/stdc++.h>
#ifdef __LOCAL__
#include <debug_local.h>
#endif
using namespace std;
void testCase() {
int n, k;
cin >> n >> k;
vector<int> a(n);
for (int &i : a) cin >> i;
while (true) {
int sum = 0;
for (int i : a) sum += i % 2;
if (sum % 2) {
cout << "1";
return;
} else if (k == 1) {
cout << "0";
return;
} else {
for (int &i : a) i /= 2;
k /= 2;
}
int s = 0;
for (int i : a) s |= i;
if (!s) break;
}
cout << "0";
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int tc;
cin >> tc;
while (tc--) {
testCase();
}
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
9 ms |
1364 KB |
Output is correct |
2 |
Correct |
10 ms |
1276 KB |
Output is correct |
3 |
Correct |
9 ms |
1352 KB |
Output is correct |
4 |
Correct |
9 ms |
1284 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
0 ms |
212 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
0 ms |
212 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
6 ms |
568 KB |
Output is correct |
2 |
Correct |
6 ms |
456 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
18 ms |
1000 KB |
Output is correct |
2 |
Correct |
17 ms |
980 KB |
Output is correct |
3 |
Correct |
16 ms |
992 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
32 ms |
1984 KB |
Output is correct |
2 |
Correct |
28 ms |
2004 KB |
Output is correct |
3 |
Correct |
28 ms |
2000 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
9 ms |
1276 KB |
Output is correct |
2 |
Correct |
9 ms |
1260 KB |
Output is correct |
3 |
Correct |
8 ms |
1376 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
10 ms |
1364 KB |
Output is correct |
2 |
Correct |
9 ms |
1284 KB |
Output is correct |
3 |
Correct |
11 ms |
1372 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
10 ms |
1364 KB |
Output is correct |
2 |
Correct |
12 ms |
1276 KB |
Output is correct |