#include <iostream>
using std::cin;
using std::cout;
static void testcase() {
int n,k,xsum=0;
cin >> n >> k;
for(int i=0,x; i<n; i++)
cin >> x,xsum^=x;
for(int i=1; i<=k; i<<=1) {
if(i&xsum) {
cout << "1";
return;
}
}
cout << "0";
}
int main() {
int t;
cin >> t;
while(t--)
testcase();
cout <<'\n';
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
46 ms |
1220 KB |
Output is correct |
2 |
Correct |
46 ms |
1164 KB |
Output is correct |
3 |
Correct |
46 ms |
1168 KB |
Output is correct |
4 |
Correct |
46 ms |
1164 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
204 KB |
Output is correct |
2 |
Correct |
1 ms |
204 KB |
Output is correct |
3 |
Correct |
1 ms |
204 KB |
Output is correct |
4 |
Correct |
0 ms |
204 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
46 ms |
536 KB |
Output is correct |
2 |
Correct |
37 ms |
536 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
191 ms |
1032 KB |
Output is correct |
2 |
Correct |
192 ms |
1068 KB |
Output is correct |
3 |
Correct |
190 ms |
964 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
245 ms |
1940 KB |
Output is correct |
2 |
Correct |
239 ms |
1940 KB |
Output is correct |
3 |
Correct |
237 ms |
1976 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
48 ms |
1156 KB |
Output is correct |
2 |
Correct |
45 ms |
1172 KB |
Output is correct |
3 |
Correct |
45 ms |
1164 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
48 ms |
1220 KB |
Output is correct |
2 |
Correct |
62 ms |
1168 KB |
Output is correct |
3 |
Correct |
47 ms |
1168 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
49 ms |
1220 KB |
Output is correct |
2 |
Correct |
46 ms |
1164 KB |
Output is correct |