luogu P2599 [ZJOI2009]取石子游戏

最新推荐文章于 2022-04-13 18:59:20 发布

fxt275307894a

最新推荐文章于 2022-04-13 18:59:20 发布

阅读量205

点赞数

分类专栏：洛谷

本文链接：https://blog.csdn.net/fxt275307894a/article/details/105162524

版权

洛谷专栏收录该内容

130 篇文章 0 订阅

订阅专栏

题面传送门
这题因为他只能对头尾两个进行操作，所以根据分治思想，只要考虑头尾两个就好了
代码实现:

#include<cstdio>
#define abs(x) ((x)>0?(x):-(x))
using namespace std;
int t,n,a[100039],flag,tot,ans,head,tail;
int main() {
	register int i;
	scanf("%d",&t);
	while(t--) {
		ans=0;
		scanf("%d",&n);
		for(i=1; i<=n; i++) {
			scanf("%d",&a[i]);
			if(a[i]==1)ans++;
		}
		if(ans==n) {
			if(n&1)printf("1\n");
			else printf("0\n");
		} else {
			if(abs(a[n]-a[1])<=1&&a[n]!=1&&a[1]!=1) printf("0\n");
			else printf("1\n");
		}
	}
}