oj.uz

Submission #1027523

# Submission time Handle Problem Language Result Execution time Memory
1027523 2024-07-19T07:14:50 Z vjudge1 Football (info1cup20_football) C++17
100 / 100
 49 ms 4852 KB 
#include <bits/stdc++.h>
using namespace std;
#define int long long

void f(){
	#ifndef ONLINE_JUDGE
	freopen("in.txt", "r", stdin);
	freopen("out.txt", "w", stdout);
	#endif
}

int k;
int solve(vector<int> a, int b){
	int n=a.size(), s=0;
	if(b>k) return 0;
	for(auto i: a) s+=i;

	if(s%2) return 1;
	else if(s==0) return 0;
	else{
		for(int i=0; i<n; i++){
			a[i]/=2;
		}

		return solve(a, b*2);
	}
}
signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	//f();
	srand(time(0));

	int t; cin >> t;


	while(t--){
		int n; cin >> n >> k;

		vector<int> a(n);
		for(auto &i: a) cin >> i;


		cout<<solve(a, 1);
	}
	

}

Compilation message

football.cpp: In function 'void f()':
football.cpp:7:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    7 |  freopen("in.txt", "r", stdin);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
football.cpp:8:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |  freopen("out.txt", "w", stdout);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 868 KB Output is correct
2 Correct 8 ms 796 KB Output is correct
3 Correct 7 ms 880 KB Output is correct
4 Correct 10 ms 860 KB Output is correct

Subtask #2
8.0 / 8.0

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

Subtask #3
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 344 KB Output is correct
2 Correct 5 ms 348 KB Output is correct

Subtask #4
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 19 ms 344 KB Output is correct
2 Correct 18 ms 344 KB Output is correct
3 Correct 18 ms 348 KB Output is correct

Subtask #5
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 49 ms 476 KB Output is correct
2 Correct 41 ms 344 KB Output is correct
3 Correct 47 ms 520 KB Output is correct

Subtask #6
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 11 ms 984 KB Output is correct
2 Correct 7 ms 892 KB Output is correct
3 Correct 11 ms 1076 KB Output is correct

Subtask #7
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 12 ms 4516 KB Output is correct
2 Correct 8 ms 1372 KB Output is correct
3 Correct 13 ms 3932 KB Output is correct

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 2560 KB Output is correct
2 Correct 12 ms 4852 KB Output is correct