oj.uz

Submission #525179

# Submission time Handle Problem Language Result Execution time Memory
525179 2022-02-11T02:54:14 Z maks007 Football (info1cup20_football) C++14
100 / 100
 215 ms 1404 KB 
#include <bits/stdc++.h>

using namespace std;
#define int long long
int32_t main(void) {
	int t;
	cin >> t;
	int countdown = 0;
	while(t --){
		int n, k;
		cin >> n >> k;
		vector <int> a(n);
		function <int()> check=[&]() {
			int cnt = 0;
			for(int i = 0; i < n; i++) {
				if(a[i] == 1 or a[i] == 0) cnt ++;
			}
			if(cnt == n) return 0;
			else return 1;
		};
		for(int i = 0; i < n; i ++) cin >> a[i];
		while(k > 0) {
			int sum = accumulate(a.begin(), a.end(), 0ll);
			for(int i = 0; i < n; i ++) a[i] >>= 1;
			if(sum % 2 == 1) {
				cout << 1;
				goto end;
			}
			k /= 2;
		}
		cout << 0;
		end:;
	}
	return false;
}

Compilation message

football.cpp: In function 'int32_t main()':
football.cpp:8:6: warning: unused variable 'countdown' [-Wunused-variable]
    8 |  int countdown = 0;
      |      ^~~~~~~~~

Subtask #1
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 39 ms 428 KB Output is correct
2 Correct 38 ms 460 KB Output is correct
3 Correct 39 ms 460 KB Output is correct
4 Correct 38 ms 460 KB Output is correct

Subtask #2
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 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 29 ms 204 KB Output is correct
2 Correct 28 ms 528 KB Output is correct

Subtask #4
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 154 ms 412 KB Output is correct
2 Correct 151 ms 296 KB Output is correct
3 Correct 155 ms 324 KB Output is correct

Subtask #5
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 190 ms 352 KB Output is correct
2 Correct 196 ms 408 KB Output is correct
3 Correct 215 ms 332 KB Output is correct

Subtask #6
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 38 ms 460 KB Output is correct
2 Correct 39 ms 1284 KB Output is correct
3 Correct 40 ms 1324 KB Output is correct

Subtask #7
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 43 ms 460 KB Output is correct
2 Correct 43 ms 1340 KB Output is correct
3 Correct 39 ms 1324 KB Output is correct

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 38 ms 460 KB Output is correct
2 Correct 40 ms 1404 KB Output is correct