Submission #1027566

#	Time	Username	Problem	Language	Result	Execution time	Memory
1027566		vjudge1	Football (info1cup20_football)	C++17	50 / 100	18 ms	608 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;cin>>t;
	while(t--){
		int n,k;cin>>n>>k;
		int dizi[n+1];
		int sum=0,tut=0;
		FOR{
			cin>>dizi[i];
			sum+=dizi[i];
			tut+=dizi[i]/2;
		}
		if(n==1){
			if(dizi[1]<=k || dizi[1]&1)cout<<"1";
			else{
				if(tut&1)cout<<"1";
				else cout<<"0";
			}
		}
		else if(k==1){
			if(sum&1)cout<<"1";
			else cout<<"0";
		}
		else{
			if(tut&1 || sum&1)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