1317.cpp

来自「哈尔滨工业大学ACM 竞赛网上在线试题集锦的源代码」· C++ 代码 · 共 42 行

/*  This Code is Submitted by wywcgs for Problem 1317 on 2005-11-01 at 18:28:09 */ 
#include <cstdio>

const int MAX = 32;

int main()
{
	int track, n, T;
	int t, i, even, odd;
	bool can;
	
	scanf("%d", &T);
	for(t = 0; t < T; t++) {
		scanf("%d", &n);
		if(n % 2 == 0) {
			can = false;
			even = odd = 0;
		} else {
			can = true;
		}
		for(i = 0; i < n; i++) {
			scanf("%d", &track);
			if(!can && track == 1) {
				if(i % 2 == 0) {
					even++;
				} else {
					odd++;
				}
			}
		}
		if(can) {
			printf("YES\n");
		} else if(odd == even || odd+1 == even || odd-1 == even) {
			printf("YES\n");
		} else {
			printf("NO\n");
		}
	}
	
	return 0;
}