Submission #1314499

#	Time	Username	Problem	Language	Result	Execution time	Memory
1314499		muhammad-ahmad	Football (info1cup20_football)	C++20	42 / 100	134 ms	548 KiB

football

#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 p = 1;
	bool br = 0;
	while (p <= k){
		// int 
		int c = 0;
		for (auto i : a) c += i / p;
		if (c % 2){
			cout << 1;
			br = 1;
			break;;
		}
		p++;
	}
	if (br) continue;
	cout << 0;
	
	}
}

• Subtask 1: 26 / 26
• Subtask 2: 0 / 8
• Subtask 3: 0 / 11
• Subtask 4: 0 / 8
• Subtask 5: 0 / 16
• Subtask 6: 16 / 16
• Subtask 7: 0 / 7
• Subtask 8: 0 / 8