#include <iostream>
#include <bitset>
#include <vector>
using namespace std;
bool get_ans(vector<int> a, int k) {
int n = a.size();
int bt = 0;
for (int i = 0; i < n; ++i)
bt ^= a[i] & 1;
if (bt)
return true;
if (k == 1)
return false;
// first to substract odd loses
for (int i = 0; i < n; ++i)
a[i] /= 2;
return get_ans(a, k / 2);
}
signed main() {
int t;
cin >> t;
vector<bool> ans(t);
for (int i = 0; i < t; ++i) {
int n, k;
cin >> n >> k;
vector<int> a(n);
for (int j = 0; j < n; ++j)
cin >> a[j];
ans[i] = get_ans(a, k);
}
for (int i = 0; i < t; ++i)
cout << ans[i];
cout << '\n';
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
45 ms |
1372 KB |
Output is correct |
2 |
Correct |
46 ms |
1372 KB |
Output is correct |
3 |
Correct |
40 ms |
1372 KB |
Output is correct |
4 |
Correct |
43 ms |
1288 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 |
1 ms |
212 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
23 ms |
536 KB |
Output is correct |
2 |
Correct |
21 ms |
536 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
54 ms |
932 KB |
Output is correct |
2 |
Correct |
56 ms |
956 KB |
Output is correct |
3 |
Correct |
55 ms |
928 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
125 ms |
1952 KB |
Output is correct |
2 |
Correct |
123 ms |
1948 KB |
Output is correct |
3 |
Correct |
119 ms |
1960 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
42 ms |
1440 KB |
Output is correct |
2 |
Correct |
47 ms |
1420 KB |
Output is correct |
3 |
Correct |
40 ms |
1476 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
54 ms |
3032 KB |
Output is correct |
2 |
Correct |
41 ms |
1472 KB |
Output is correct |
3 |
Correct |
41 ms |
2656 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
42 ms |
2312 KB |
Output is correct |
2 |
Correct |
45 ms |
3040 KB |
Output is correct |