Submission #523819

#	Time	Username	Problem	Language	Result	Execution time	Memory
523819		Magi	Football (info1cup20_football)	C++17	100 / 100	44 ms	2136 KiB

football

#include <iostream>
#include <cstring>

using namespace std;

int cnt[50];

int main(){

	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int t;
	cin >> t;
	while(t--){
		int n, k;
		memset(cnt, 0, sizeof(cnt));

		cin >> n >> k;
		for(int i=1; i<=n; i++){
			int x;
			cin >> x;

			for(int bit=0; (1<<bit)<=x; bit++)
				if(x & (1 << bit))
					cnt[bit]++;
		}
		bool ok = false;

		for(int bit=0; (1<<bit)<=k; bit++)
			if(cnt[bit] & 1){
				ok = true;
				break;
			}

		cout << ok;
	}

	cout << '\n';

	return 0;
}

• 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