#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 3;
int test;
int n, k;
int a[N];
long long sum = 0;
int main()
{
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
cin >> test;
while (test--)
{
cin >> n >> k;
sum = 0;
for (int i = 1; i <= n; i++)
cin >> a[i], sum += a[i];
if (sum % 2)
{
cout << 1;
continue;
}
if (k == 1)
{
cout << 0;
continue;
}
long long cur = 0;
int res = 0;
for (int j = 1; (1 << j) <= k; j++)
{
for (int i = 1; i <= n; i++)
{
cur = cur + a[i] / (1 << j);
}
if (cur % 2)
{
res = 1;
break;
}
}
cout << res;
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
15 ms |
1388 KB |
Output is correct |
2 |
Correct |
12 ms |
1388 KB |
Output is correct |
3 |
Correct |
13 ms |
1388 KB |
Output is correct |
4 |
Correct |
13 ms |
1388 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Correct |
1 ms |
364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
9 ms |
668 KB |
Output is correct |
2 |
Correct |
10 ms |
640 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
25 ms |
1132 KB |
Output is correct |
2 |
Correct |
25 ms |
1132 KB |
Output is correct |
3 |
Correct |
25 ms |
1132 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
41 ms |
2156 KB |
Output is correct |
2 |
Correct |
42 ms |
2156 KB |
Output is correct |
3 |
Correct |
41 ms |
2072 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
15 ms |
1388 KB |
Output is correct |
2 |
Correct |
14 ms |
1388 KB |
Output is correct |
3 |
Correct |
16 ms |
1388 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
25 ms |
1516 KB |
Output is correct |
2 |
Correct |
18 ms |
1388 KB |
Output is correct |
3 |
Correct |
27 ms |
1408 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
21 ms |
1388 KB |
Output is correct |
2 |
Correct |
23 ms |
1388 KB |
Output is correct |