TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4236
  • Problem
  • P4236翻硬币
    Limits : Time Limit : - MS   Memory Limit : 165536 KB
    Judgment Tips : 1s
    Description

    两个玩家在玩一个有趣的翻硬币游戏。

    有 N 枚硬币排成一排,有的正面朝上,有的反面朝上。从左往右硬币按1 到N 编号。玩家轮流操作。每次操作,玩家选一枚正面朝上的硬币,将它翻转,同时在该硬币左侧连续四个硬币中,再任选一个硬币,将其翻转。
        具体而言,假设第i号硬币正面朝上。若将第i号硬币翻转后,必须在编号为i-1,i-2,i-3,i-4的四个硬币中选一个进行翻转。若i<=4,则可只翻转i号硬币,也可以再在1到i-1之间选一个进行翻转。

    谁没有硬币可翻谁就算输。两个玩家都非常聪明,问先手是否获胜?

    Input Format

    第一行,一个正整数T,表示接下来有T组测试数据。对于每组测试数据:

    第1行,一个整数N,表示硬币的数量。
    第2行,N个空格间隔的整数(0和1),从左往右依次表示游戏开始前硬币的情况,其中数字0表示正面朝下,数字1表示正面朝上。

    Output Format

    T行,每行对应一组测试数据的答案。若先手胜输出”Yes” 否则输出“No”

    Sample Input

    5
    9
    1 0 1 1 1 0 1 0 0 
    13
    0 0 1 1 1 1 0 1 1 1 0 0 1 
    12
    1 0 1 0 1 0 1 1 1 0 0 0 
    9
    0 0 0 0 1 0 0 0 0 
    13
    1 0 1 0 1 1 0 0 0 0 0 0 1 

    Sample Output

    Yes
    Yes
    Yes
    No
    No

    Hint

    对于30%的数据:  1≤N≤100

    对于100%的数据: 1≤N≤100000 ,T≤10