oj.uz

Submission #1027582

# Submission time Handle Problem Language Result Execution time Memory
1027582 2024-07-19T07:48:03 Z vjudge1 Football (info1cup20_football) C++17
50 / 100
 19 ms 852 KB 
#include<bits/stdc++.h>
using namespace std;
#define lalala ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define ll long long
#define int long long int
//#define endl '\n'
#define N 2100
#define M 32
#define big 2147483647 
#define bigg 9223372036854775807 
#define pb push_back
#define p push
#define ins insert
#define f first
#define s second

signed main(){
  	lalala;
  	int test;cin>>test;
  	while(test--){
  		int n,k;cin>>n>>k;
  		int top=0;
  		vector<int> v;
  		for(int i=0;i<n;i++){
  			int x;cin>>x;
  			v.pb(x);
  			top+=x;
  		}
  		//cout<<top<<endl;
  		if(k==1){
  			if(top%2==0)cout<<0;
  			else cout<<1;
  		}
  		else{
  			int ok=0;
  			for(auto u:v){
  				for(int i=0;i<M;i++){
  					int x=((ll)1<<i);
  					if(x>u||x>k)break;
  					if(u%x==0){
  						if((u/x)%2){
  							ok++;
  							break;
  						}
  					}
  				}
  			}
  			ok=(ok%2);
  			cout<<ok;
  		}

  	}
  	cout<<endl;
  	
}

Subtask #1
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 832 KB Output is correct
2 Correct 6 ms 852 KB Output is correct
3 Correct 6 ms 832 KB Output is correct
4 Correct 6 ms 832 KB Output is correct

Subtask #2
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
8.0 / 8.0

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

Subtask #5
16.0 / 16.0

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

Subtask #6
0 / 16.0

# Verdict Execution time Memory Grader output
1 Incorrect 7 ms 832 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 7 ms 828 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 9 ms 832 KB Output isn't correct
2 Halted 0 ms 0 KB -