#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 |
10 ms |
340 KB |
Output is correct |
3 |
Correct |
11 ms |
340 KB |
Output is correct |
4 |
Correct |
9 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 |
1 ms |
328 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
8 ms |
212 KB |
Output is correct |
2 |
Correct |
6 ms |
212 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
19 ms |
400 KB |
Output is correct |
2 |
Correct |
19 ms |
380 KB |
Output is correct |
3 |
Correct |
19 ms |
340 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
33 ms |
360 KB |
Output is correct |
2 |
Correct |
37 ms |
340 KB |
Output is correct |
3 |
Correct |
32 ms |
392 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
14 ms |
340 KB |
Output is correct |
2 |
Correct |
10 ms |
340 KB |
Output is correct |
3 |
Correct |
11 ms |
340 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
10 ms |
340 KB |
Output is correct |
2 |
Correct |
10 ms |
400 KB |
Output is correct |
3 |
Correct |
11 ms |
340 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
13 ms |
408 KB |
Output is correct |
2 |
Correct |
12 ms |
340 KB |
Output is correct |