pku1063.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>

int main()
{
	int t,n,c,ji,ou,i;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0,ji=0,ou=0;i<n;i++)
		{
			scanf("%d",&c);
			if(c==1)
			{
				if(i%2==0) 
					ou++;
				else ji++;
			}
		}
		i=ou-ji;
		if(n%2)
		{
			printf("YES\n");
			continue;
		}
		if(i>-2&&i<2)
			printf("YES\n");
		else printf("NO\n");
		}
}