#AT2294. B - Split?

B - Split?

当前没有测试数据。

B - 分裂?

分数:200 分

问题描述

保龄球销柄标有 1 到 10 的数字。下图显示了销柄的俯视图:

0

我们将图中两个虚线之间的部分称为
例如,销柄 1 和 5 属于同一列,销柄 3 和 9 也属于同一列。

当一些销柄被击倒时,会出现一种特殊情况,称为分裂
如果满足以下两个条件,则称摆放的销柄是分裂的:

  • 销柄 1 被击倒。
  • 存在两个不同的列满足以下两个条件:
    • 每个列都有一个或多个竖立的销柄。
    • 存在两个列之间的一个列,使得该列中的所有销柄都被击倒。

有关示例,请参见示例输入和输出。

现在,给定一个长度为 10 的字符串 $S$ 表示销柄的摆放方式。 对于 $i = 1, \dots, 10$,$S$ 的第 $i$ 个字符为 0 表示销柄 $i$ 被击倒,为 1 表示竖立。
判断由字符串 $S$ 表示的销柄摆放是否是分裂的。

约束

  • $S$ 是由 01 组成的长度为 10 的字符串。

输入

输入以以下格式从标准输入给出:

SS

输出

如果由字符串 $S$ 表示的销柄摆放是分裂的,则输出 Yes;否则,输出 No


0101110101
Yes

在下图中,被击倒的销柄用灰色标出,竖立的销柄用白色标出:

ex0

在包含竖立销柄 5 的列和包含竖立销柄 6 的列之间有个包含销柄 3 和 9 的列。由于销柄 3 和 9 都被击倒,这个摆放是分裂的。


0100101001
Yes

ex1


0000100110
No

ex2

这个摆放不是分裂的。


1101110101
No

ex3

这个摆放不是分裂的,因为销柄 1 没有被击倒。