#abc267b. [abc267_b]Split?
[abc267_b]Split?
题目描述
保龄球的球瓶编号为 1 到 10。以下图像显示了球瓶的俯视图:
我们称图中两条虚线之间的区域为一个列。例如,球瓶 1 和 5 属于同一列,球瓶 3 和 9 也是如此。
当有一些球瓶被击倒时,可能会出现一种特殊情况,被称为分割。对于一个球瓶排列来说,如果满足以下两个条件,则称为分割:
- 球瓶 1 被击倒。
- 存在两列不同的列,它们满足以下两个条件:
- 每一列都有一个或多个站立的球瓶。
- 存在一列位于这两列之间,并且这一列中的所有球瓶都被击倒。
请参阅示例输入和输出以了解更多细节。
现在,你将获得一个由长度为10的字符串 表示的球瓶排列。对于 , 的第 个字符为 0
表示球瓶 被击倒,为 1
表示球瓶 站立。
判断由字符串 表示的球瓶排列是否为分割。
约束条件
- 是一个长度为10的字符串,由
0
和1
组成。
输入
输入以以下格式从标准输入中给出:
输出
如果由字符串 表示的球瓶排列是分割,则输出 Yes
;否则,输出 No
。
示例输入 1
示例输出 1
下图中,被击倒的球瓶被涂成灰色,站立的球瓶被涂成白色:
在包含站立的球瓶 5 的列和包含站立的球瓶 6 的列之间,有一个包含球瓶 3 和 9 的列。因为球瓶 3 和 9 都被击倒了,所以该排列是分割的。
示例输入 2
示例输出 2
示例输入 3
示例输出 3
该排列不是分割的。
示例输入 4
示例输出 4
该排列不是分割的,因为球瓶 1 没有被击倒。