Submission #316907

#	Time	Username	Problem	Language	Result	Execution time	Memory
316907		jungsnow	Football (info1cup20_football)	C++14	100 / 100	43 ms	2044 KiB

football

#include<bits/stdc++.h>

using namespace std;
using ll = long long;

const int N = 100100;

int n, k;
int a[N];

void solve() {
	cin >> n >> k;
	for (int i = 1; i <= n; ++i) {
		cin >> a[i];
	}
	bool ans = 0;
	for (int j = 0; (1 << j) <= k; ++j) {
		ll sum = 0;
		for (int i = 1; i <= n; ++i) {
			sum += (a[i] / (1 << j));
		}
		if (sum & 1) {
			ans = 1;
			break;
		}
	}
	cout<<ans;
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int t; cin >> t;
	while (t--) solve();
}

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