#include <iostream>
using namespace std;
const int maxn = 1000005;
int n, k;
int a[maxn];
void solve()
{
cin >> n >> k;
long long sum = 0;
for (int i = 1; i <= n; ++i)
{
cin >> a[i];
sum += a[i];
}
while (sum % 2 == 0 && k != 1)
{
k /= 2;
sum = 0;
for (int i = 1; i <= n; ++i)
{
a[i] /= 2;
sum += a[i];
}
}
if (sum % 2 == 1)
{
cout << 1;
}
else
{
cout << 0;
}
}
void fastIO()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
int main()
{
fastIO();
int q;
cin >> q;
while (q--)
{
solve();
}
cout << endl;
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
8 ms |
1364 KB |
Output is correct |
2 |
Correct |
11 ms |
1292 KB |
Output is correct |
3 |
Correct |
8 ms |
1288 KB |
Output is correct |
4 |
Correct |
8 ms |
1364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
328 KB |
Output is correct |
2 |
Correct |
1 ms |
340 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
1 ms |
328 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
6 ms |
576 KB |
Output is correct |
2 |
Correct |
6 ms |
468 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
16 ms |
980 KB |
Output is correct |
2 |
Correct |
17 ms |
980 KB |
Output is correct |
3 |
Correct |
16 ms |
1008 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
25 ms |
2060 KB |
Output is correct |
2 |
Correct |
29 ms |
2032 KB |
Output is correct |
3 |
Correct |
26 ms |
2004 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
9 ms |
1292 KB |
Output is correct |
2 |
Correct |
8 ms |
1364 KB |
Output is correct |
3 |
Correct |
8 ms |
1292 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
9 ms |
1296 KB |
Output is correct |
2 |
Correct |
8 ms |
1292 KB |
Output is correct |
3 |
Correct |
9 ms |
1292 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
9 ms |
1364 KB |
Output is correct |
2 |
Correct |
10 ms |
1364 KB |
Output is correct |