2806237_ac_156ms_2144k.java

来自「北大大牛代码 1240道题的原代码 超级权威」· Java 代码 · 共 44 行

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		
		int i, m, n;
		int ji, ou;
		int array[] = new int [101];
		
		n = cin.nextInt();
		while(n!=0)
		{
			n--;
			ji = ou = 0;
			m = cin.nextInt();
			if(m%2!=0)
			{
				for(i = 1;i <= m; i++)
					array[i] = cin.nextInt();
				System.out.println("YES");
			}
			else
			{
				for(i = 1; i <= m; i++)
				{
					array[i] = cin.nextInt();
					if(array[i]==0 && i%2==1)
						ji++;
					if(array[i]==0 && i%2==0)
						ou++;
				}
				ji -= ou;
				if (ji < 0)
					ji *= -1;
				if (ji < 2)
					System.out.println("YES");
				else
					System.out.println("NO");
			}
		}
	}
}