Submission #845268

#	Time	Username	Problem	Language	Result	Execution time	Memory
845268		Piokemon	Football (info1cup20_football)	C++17	26 / 100	23 ms	764 KiB

football

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	ll t,n,k,a;
	cin >> t;
	while(t--){
		cin >> n >> k;
		if (n==1){
			cin >> a;
			ll pot=1;
			while(a%2==0){
				a/=2;
				pot*=2;
			}
			ll prog;
			if (a==1) prog=pot/2+1;
			else prog = pot-1;
			if (k<=prog) cout << 0 << '\n';
			else cout << "1\n";
			continue;
		}
		ll suma=0;
		for (int x=0;x<n;x++){
			cin >> a;
			suma+=a;
		}
		cout << suma%2LL;
	}
	cout << '\n';
	return 0;
}

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