Submission #1029010

#	Time	Username	Problem	Language	Result	Execution time	Memory
1029010		elotelo966	Football (info1cup20_football)	C++17	50 / 100	16 ms	1960 KiB

football

#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=1;cin>>t;
	while(t--){
		int n,k;cin>>n>>k;
		int dizi[n+1];
		int sum=0;
		FOR{
			cin>>dizi[i];
			sum+=dizi[i];
		}
		
		if(sum&1){
			cout<<"1";
			continue;
		}
		
		bool stop=0;
		
		while(k>1){
			sum=0;
			FOR{
				dizi[i]/=2;
				sum+=dizi[i];
			}
			k/=2;
			if(sum&1)stop=1;
			break;
		}
		
		if(stop)cout<<"1";
		else cout<<"0";
	}
	
	cout<<'\n';
	
	return 0;
}

• Subtask 1: 26 / 26
• Subtask 2: 8 / 8
• Subtask 3: 0 / 11
• Subtask 4: 0 / 8
• Subtask 5: 0 / 16
• Subtask 6: 16 / 16
• Subtask 7: 0 / 7
• Subtask 8: 0 / 8