| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 524877 | maks007 | Football (info1cup20_football) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
#define int long long
int main(void) {
int t;
cin >> t;
while(t --) {
int n, k;
cin >> n >> k;
vector <int> a(n);
for(int i = 0; i < n; i ++) cin >> a[i];
if(n == 1) {
if(a[0] % 2 == 1) {
cout << 1;
}else cout << 0 ;
continue;
}
if(k == 1) {
int sum = accumulate(a.begin(), a.end(), 0ll);
if(sum % 2 == 1) {
cout << 1;
}else cout << 0;
continue;
}
int sum = count(a.begin(), a.end(), 1) + count(a.begin(), a.end(), 3);
int move = count(a.begin(), a.end(), 2) + count(a.begin(), a.end(), 3);
if(move % 2 == 0) {
if(sum % 2 == 1) {
cout << 1;
}else cout << 0;
}else {
if(sum % 2 == 0) cout << 1;
else cout << 0;
}
}
return false;
}