#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 1e5+1;
ll a[N], n, k;
bool check() {
int s=0;
for (int i=1; i<=n; ++i) s+=a[i]%2;
s%=2;
return s;
}
void solve() {
cin>>n>>k;
for (int i=1; i<=n; ++i) cin>>a[i];
bool ans=check();
while (k > 1) {
for (int i=1; i<=n; ++i) a[i]/=2;
k/=2;
if (check()) {
ans=true;
break;
}
}
if (ans) cout<<"1";
else cout<<"0";
}
int main() {
int t; cin>>t;
while (t--) solve();
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
38 ms |
468 KB |
Output is correct |
2 |
Correct |
42 ms |
1356 KB |
Output is correct |
3 |
Correct |
47 ms |
1336 KB |
Output is correct |
4 |
Correct |
48 ms |
1352 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
212 KB |
Output is correct |
3 |
Correct |
1 ms |
212 KB |
Output is correct |
4 |
Correct |
0 ms |
212 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
30 ms |
444 KB |
Output is correct |
2 |
Correct |
33 ms |
468 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
202 ms |
588 KB |
Output is correct |
2 |
Correct |
156 ms |
500 KB |
Output is correct |
3 |
Correct |
153 ms |
448 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
199 ms |
512 KB |
Output is correct |
2 |
Correct |
190 ms |
452 KB |
Output is correct |
3 |
Correct |
195 ms |
444 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
46 ms |
596 KB |
Output is correct |
2 |
Correct |
40 ms |
1348 KB |
Output is correct |
3 |
Correct |
40 ms |
1412 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
43 ms |
468 KB |
Output is correct |
2 |
Correct |
41 ms |
1396 KB |
Output is correct |
3 |
Correct |
62 ms |
1336 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
42 ms |
596 KB |
Output is correct |
2 |
Correct |
52 ms |
1348 KB |
Output is correct |