Submission #1028137

#TimeUsernameProblemLanguageResultExecution timeMemory
1028137vjudge1Football (info1cup20_football)C++17
26 / 100
20 ms2140 KiB
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx,avx2,fma")
#include <bits/stdc++.h>
using namespace std;
 
#define int long long
#define OYY LLONG_MAX
#define mod 998244353
#define faster ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define FOR for(int i=1;i<=n;i++)
#define mid (start+end)/2
#define lim 1000005
#define fi first
#define se second

int32_t main(){
	faster
	int t;cin>>t;
	while(t--){
		int n,k;cin>>n>>k;
		int dizi[n+1];
		
		FOR{
			cin>>dizi[i];
		}
		
		while(k!=1){
			FOR{
				dizi[i]/=2;
			}
			k/=2;
		}
		
		int sum=0;
		
		FOR{
			sum+=dizi[i];	
		}
		
		if(sum&1)cout<<"1";
		else cout<<"0";
		
	}
	
	cout<<'\n';
	
	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...