#include <bits/stdc++.h>
#define int long long
using namespace std;
const int nmax = 1e6 + 1, inf = 1e18;
void test() {
int n, k, ok1 = 0, sum = 0;
cin >> n >> k;
for(int i = 1; i <= n; i++) {
int a;
cin >> a;
sum += a;
if(a % 2 == 1 && a > 1) {
ok1 = 1;
}
}
if(k == 1) {
cout << sum % 2;
} else {
if(sum % 2 == 1) {
cout << 1;
} else {
if(ok1) {
cout << 1;
} else {
cout << 0;
}
}
}
}
int32_t main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;
cin >> t;
while(t--) {
test();
}
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |