#P2593. [ZJOI2006] 超级麻将

    ID: 3405 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: 5 上传者: 标签>贪心2006各省省选浙江哈希 hashing

[ZJOI2006] 超级麻将

题目描述

很多人都知道玩麻将,当然也有人不知道,呵呵,不要紧,我在这里简要地介绍一下麻将规则:

普通麻将有砣、索、万三种类型的牌,每种牌有 191\sim9 个数字,其中相同的牌每个有四张,例如 1砣~9砣1索~9索1万~9万 各有 44 张,所以共 36×3=10836\times 3=108 张牌。胡牌时每人有 1414 张牌,其中只要某人手里有若干句话(就是同种类型的牌连续三张或同种牌三张),另外再加上一对,即可胡牌。当然如果全是对,叫七小对,也可以胡牌。下图是连三张示例。

要判断某人是否胡牌,显然一个弱智的算法就行了,某中学信息学小组超级麻将迷想了想,决定将普通麻将改造成超级麻将。

所谓超级麻将没有了砣、索、万的区分,每种牌上的数字可以是 11001\sim100,而每种数字的牌各有 100100 张。另外特别自由的是,玩牌的人手里想拿多少张牌都可以,好刺激哦!

刺激归刺激,但是拿多了怎么胡牌呢?

超级麻将规定只要一个人手里拿的牌是若干句话(三个连续数字的牌各一张组成一句话,三张或者四张同样数字的牌也算一句话),再加上一对相同的牌,就算胡了。

作为信息学竞赛选手的你,麻烦你给这位超级麻将迷编个程序,判断能否胡牌。

输入格式

输入文件第一行一个整数 N(N100)N(N\le 100),表示玩了N次超级麻将。

接下来N行,每行 100100 个数 a1a100a_1 \dots a_{100},描述每次玩牌手中各种牌的数量。aia_i表示数字为i的牌有 aia_i 张。(0ai100)(0\le ai\le 100)

输出格式

输出 NN 行,若胡了则输出 Yes,否则输出 No,注意区分 YesNo 的大小写!

3
2 4 0 0 0 0 0 …… 0(一共98个0)
2 4 2 0 0 0 0 …… 0(一共97个0)
2 3 2 0 0 0 0 …… 0(一共97个0)
Yes
Yes
No