TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4236
  • 题目
  • P4236翻硬币
    限制 : 时间限制 : - MS   空间限制 : 165536 KB
    评测说明 : 1s
    问题描述

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

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

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

    输入格式

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

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

    输出格式

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

    样例输入

    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 

    样例输出

    Yes
    Yes
    Yes
    No
    No

    提示

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

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