oj.uz

Submission #674468

# Submission time Handle Problem Language Result Execution time Memory
674468 2022-12-24T11:41:25 Z QwertyPi Football (info1cup20_football) C++14
100 / 100
 41 ms 2140 KB 
#include <bits/stdc++.h>
#define all(x) x.begin(), x.end()
#define fi first
#define se second
#define int long long
using namespace std;

int a[100001];

void solve(){
	int n, k; cin >> n >> k;
	for(int i = 0; i < n; i++) cin >> a[i];
	sort(a, a + n);
	for(int j = 1; j <= k; j *= 2){
		int tot = 0;
		for(int i = 0; i < n; i++){
			tot += a[i] / j % 2;
		}
		if(tot % 2 == 1){
			cout << 1;
			return;
		}
	}
	cout << 0;
}

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

Subtask #1
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 15 ms 1364 KB Output is correct
2 Correct 16 ms 1332 KB Output is correct
3 Correct 16 ms 1364 KB Output is correct
4 Correct 20 ms 1348 KB Output is correct

Subtask #2
8.0 / 8.0

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

Subtask #3
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 592 KB Output is correct
2 Correct 8 ms 472 KB Output is correct

Subtask #4
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 20 ms 1052 KB Output is correct
2 Correct 19 ms 972 KB Output is correct
3 Correct 20 ms 988 KB Output is correct

Subtask #5
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 41 ms 2140 KB Output is correct
2 Correct 34 ms 2068 KB Output is correct
3 Correct 35 ms 2056 KB Output is correct

Subtask #6
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 17 ms 1424 KB Output is correct
2 Correct 17 ms 1368 KB Output is correct
3 Correct 17 ms 1364 KB Output is correct

Subtask #7
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 23 ms 1340 KB Output is correct
2 Correct 18 ms 1448 KB Output is correct
3 Correct 26 ms 1348 KB Output is correct

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 20 ms 1492 KB Output is correct
2 Correct 24 ms 1368 KB Output is correct