#include <iostream>
#include <map>
#include <vector>
using namespace std;
int v[100005];
void testcase() {
int n, k;
cin >> n >> k;
if(n == 1) {
if(n % 2 == 1 || k >= n || (k > 1 && n % 4 == 0)) {
cout << 1;
} else {
cout << 0;
}
return;
}
int x = 0;
for(int i = 1; i <= n; i ++) {
int a;
cin >> a;
x += a;
if(x > 1e9) {
x %= 2;
}
}
cout << x % 2;
}
int main() {
int tests;
cin >> tests;
for(int i = 1; i <= tests; i ++) {
testcase();
}
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
33 ms |
1372 KB |
Output is correct |
2 |
Correct |
30 ms |
1188 KB |
Output is correct |
3 |
Correct |
34 ms |
1360 KB |
Output is correct |
4 |
Correct |
30 ms |
1368 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
344 KB |
Output is correct |
2 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
26 ms |
548 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
93 ms |
1120 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
2037 ms |
1984 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
30 ms |
1364 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
31 ms |
1372 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
32 ms |
1372 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |