oj.uz

Submission #523819

# Submission time Handle Problem Language Result Execution time Memory
523819 2022-02-08T08:36:33 Z Magi Football (info1cup20_football) C++17
100 / 100
 44 ms 2136 KB 
#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.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 27 ms 1220 KB Output is correct
2 Correct 25 ms 1192 KB Output is correct
3 Correct 23 ms 1220 KB Output is correct
4 Correct 24 ms 1184 KB Output is correct

Subtask #2
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 316 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 0 ms 204 KB Output is correct
4 Correct 0 ms 204 KB Output is correct

Subtask #3
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 572 KB Output is correct
2 Correct 8 ms 460 KB Output is correct

Subtask #4
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 31 ms 960 KB Output is correct
2 Correct 22 ms 960 KB Output is correct
3 Correct 24 ms 952 KB Output is correct

Subtask #5
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 44 ms 1972 KB Output is correct
2 Correct 41 ms 1992 KB Output is correct
3 Correct 42 ms 2136 KB Output is correct

Subtask #6
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 24 ms 1184 KB Output is correct
2 Correct 24 ms 1192 KB Output is correct
3 Correct 24 ms 1228 KB Output is correct

Subtask #7
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 25 ms 1264 KB Output is correct
2 Correct 24 ms 1228 KB Output is correct
3 Correct 30 ms 1220 KB Output is correct

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 24 ms 1172 KB Output is correct
2 Correct 27 ms 1268 KB Output is correct