TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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