Submission #1314484

#TimeUsernameProblemLanguageResultExecution timeMemory
1314484muhammad-ahmadFootball (info1cup20_football)C++20
0 / 100
125 ms480 KiB
#include<bits/stdc++.h>
using namespace std;

#define int long long
#define endl '\n'
#define all(x) x.begin(), x.end()

signed main(){
	int tc; cin >> tc;
	while (tc--){
	
	int n, k; cin >> n >> k;
	int a[n + 1];
	int s = 0;
	for (int i = 1; i <= n; i++){
		cin >> a[i];
		s += a[i];
	}
	if (s % 2){
		cout << 1;
		continue;
	}
	if (k >= s){
		cout << 1;
		continue;
	}
	int c = 0;
	for (auto i : a) c += (i / 2);
	if (c % 2) cout << 1;
	else cout << 0;
	
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...