#arc157a. [arc157_a]XXYYX
[arc157_a]XXYYX
题目描述
判断是否存在一个长度为,由X
和Y
组成的字符串,满足以下条件。
条件: 在的个相邻字符对中,
- 恰好有个
XX
, - 恰好有个
XY
, - 恰好有个
YX
, - 恰好有个
YY
。
约束条件
输入
输入以以下格式从标准输入给出:
输出
如果存在一个满足条件的字符串,输出Yes
;否则,输出No
。
示例输入1
5 1 1 1 1
示例输出1
Yes
例如,如果XXYYX
,则从左到右的相邻字符对为XX
、XY
、YY
和YX
。每个模式恰好出现一次,因此满足条件。
示例输入2
5 1 2 1 0
示例输出2
Yes
例如,XXYXY
满足条件。
示例输入3
5 0 4 0 0
示例输出3
No
没有字符串满足条件。