Submission #361945

#	Time	Username	Problem	Language	Result	Execution time	Memory
361945		mosiashvililuka	Football (info1cup20_football)	C++14	100 / 100	47 ms	2156 KiB

football

#include<bits/stdc++.h>
using namespace std;
long long a,b,c,d,e,i,j,ii,jj,zx,xc,tes,t,f[100009],k,fx[100009];
int main(){
	ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>tes;
	for(t=1; t<=tes; t++){
		cin>>a>>k;
		for(i=1; i<=a; i++) cin>>f[i];
		for(j=0; j<=35; j++) fx[j]=0;
		zx=1;
		int bo=0;
		for(j=0; j<=33; j++){
			if(zx>k) break;
			for(i=1; i<=a; i++){
				fx[j]+=f[i]/zx;
			}
			if(fx[j]%2==1){
				bo=1;
				break;
			}
			zx*=2;
		}
		cout<<bo;
	}
	return 0;
}

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