cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

【BZOJ1115】【POI2009】石子游戏Kam

【题目链接】

【思路要点】

  • 补档博客,无题解。

【代码】

#include<bits/stdc++.h>
using namespace std;
#define MAXN	5005
int a[MAXN];
int main() {
	int T; cin >> T;
	while (T--) {
		int n; cin >> n;
		for (int i = 1; i <= n; i++)
			cin >> a[i];
		int ans = 0;
		if (n & 1) ans = a[1];
		for (int i = n; i >= 2; i -= 2)
			ans ^= a[i] - a[i - 1];
		if (ans) cout << "TAK" << endl;
		else cout << "NIE" << endl;
	}
	return 0;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_39972971/article/details/79961709
上一篇【BZOJ4856】【JSOI2016】病毒感染
下一篇【BZOJ4858】【JSOI2016】炸弹攻击 2
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭