Submission #692188

#	Time	Username	Problem	Language	Result	Execution time	Memory
692188		NeroZein	Football (info1cup20_football)	C++14	16 / 100	2088 ms	1048576 KiB

football

#include <bits/stdc++.h>
using namespace std;
 
#ifdef Nero
#include "Deb.h"
#else
#define deb(...)
#endif
 
const int N = 10000005; 
int n, k;
int a[N]; 
 
int bt(int i, int la) {
	if (i == n) {
		return 0;
	}
	if (a[i] == 0) {
		return bt(i+1, la); 
	}
	bool ret = 0; 
	for (int j = 1; j <= min(la, a[i]); ++j) {
		a[i] -= j;
		ret |= (bt(i, j) == 0);
		a[i] += j; 
	}
	return ret; 
}
 
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int t;
	cin >> t;
	while(t--) {
		cin >> n >> k;
		int sum = 0; 
		int twos = 0; 
		for (int i = 0; i < n; ++i) {
			cin >> a[i];
			sum += a[i];
			twos += a[i] / 2; 
		}
		if (sum & 1LL) {
			cout << 1;
		}
		else if(k == 2) {
			cout << (twos & 1);
		}
		else if (n <= 10) {
			cout << bt(0, k);
		}
		else {
			cout << 0;
		}
	}
	return 0;
}

• Subtask 1: 0 / 26
• Subtask 2: 0 / 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