#include <bits/stdc++.h>
using namespace std;
void main_program();
signed main(){
ios_base::sync_with_stdio(0); cin.tie(0);
int T; cin >> T;
while (T--) main_program();
cout << "\n";
}
int n, k, p;
vector<int> v;
int solve(vector<int> &a){
if (p > k) return 0;
bool all0 = true;
int parity = 0;
for (auto i: a){
all0 &= (!i);
parity ^= i;
}
if (all0) return 0;
if (parity & 1) return 1;
else{
for (auto &i: a) i >>= 1;
p <<= 1;
return solve(a);
}
}
void main_program(){
cin >> n >> k; p = 1;
v.resize(n); for (auto &i: v) cin >> i;
cout << solve(v);
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
9 ms |
340 KB |
Output is correct |
2 |
Correct |
11 ms |
400 KB |
Output is correct |
3 |
Correct |
12 ms |
340 KB |
Output is correct |
4 |
Correct |
11 ms |
340 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
212 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
9 ms |
212 KB |
Output is correct |
2 |
Correct |
9 ms |
324 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
28 ms |
352 KB |
Output is correct |
2 |
Correct |
19 ms |
364 KB |
Output is correct |
3 |
Correct |
19 ms |
340 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
36 ms |
352 KB |
Output is correct |
2 |
Correct |
35 ms |
324 KB |
Output is correct |
3 |
Correct |
32 ms |
412 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
10 ms |
396 KB |
Output is correct |
2 |
Correct |
14 ms |
396 KB |
Output is correct |
3 |
Correct |
10 ms |
396 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
12 ms |
396 KB |
Output is correct |
2 |
Correct |
10 ms |
396 KB |
Output is correct |
3 |
Correct |
12 ms |
340 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
13 ms |
340 KB |
Output is correct |
2 |
Correct |
15 ms |
340 KB |
Output is correct |