#AT2294. B - Split?
B - Split?
当前没有测试数据。
B - 分裂?
分数:200 分
问题描述
保龄球销柄标有 1 到 10 的数字。下图显示了销柄的俯视图:
我们将图中两个虚线之间的部分称为列。
例如,销柄 1 和 5 属于同一列,销柄 3 和 9 也属于同一列。
当一些销柄被击倒时,会出现一种特殊情况,称为分裂。
如果满足以下两个条件,则称摆放的销柄是分裂的:
- 销柄 1 被击倒。
- 存在两个不同的列满足以下两个条件:
- 每个列都有一个或多个竖立的销柄。
- 存在两个列之间的一个列,使得该列中的所有销柄都被击倒。
有关示例,请参见示例输入和输出。
现在,给定一个长度为 10 的字符串 $S$ 表示销柄的摆放方式。
对于 $i = 1, \dots, 10$,$S$ 的第 $i$ 个字符为 0
表示销柄 $i$ 被击倒,为 1
表示竖立。
判断由字符串 $S$ 表示的销柄摆放是否是分裂的。
约束
- $S$ 是由
0
和1
组成的长度为 10 的字符串。
输入
输入以以下格式从标准输入给出:
输出
如果由字符串 $S$ 表示的销柄摆放是分裂的,则输出 Yes
;否则,输出 No
。
0101110101
Yes
在下图中,被击倒的销柄用灰色标出,竖立的销柄用白色标出:
在包含竖立销柄 5 的列和包含竖立销柄 6 的列之间有个包含销柄 3 和 9 的列。由于销柄 3 和 9 都被击倒,这个摆放是分裂的。
0100101001
Yes
0000100110
No
这个摆放不是分裂的。
1101110101
No
这个摆放不是分裂的,因为销柄 1 没有被击倒。