Split?

题目描述

保龄球的球瓶编号为 $1$ 到 $10$。 下图为球瓶布局的俯视图： 我们称图中两条虚线之间的每一部分为一个 列。
例如，球瓶 $1$ 和 $5$ 属于同一列，球瓶 $3$ 和 $9$ 也属于同一列。 当一些球瓶被击倒时，可能会出现一种称为 分裂（split） 的特殊情况。
若满足下列两个条件，则该球瓶摆放为分裂：

球瓶 $1$ 被击倒。 存在两列不同的列满足下列两个条件： 每一列都有一个或多个立着的球瓶。 在这两列之间存在一列，使得该列中的所有球瓶都被击倒。

参见样例输入输出以获取示例。 现在，给定一个长度为 $10$ 的字符串 $S$ 表示球瓶的摆放。 对于 $i = 1, \dots, 10$，若第 $i$ 个字符为 $0$ 则表示球瓶 $i$ 被击倒，若为 $1$ 则表示球瓶 $i$ 仍然立着。
判断由 $S$ 表示的球瓶摆放是否为分裂。

输入格式

输入从标准输入给出，格式如下： $S$

输出格式

如果由 $S$ 表示的球瓶摆放是分裂，则输出 $Yes$；否则输出 $No$。

0101110101

Yes

0100101001

Yes

0000100110

No

1101110101

No

提示

$S$ 是一个长度为 $10$ 的由 $0$ 和 $1$ 组成的字符串。下图中，被击倒的球瓶涂成灰色，立着的球瓶涂成白色： 在包含立着的球瓶 $5$ 的列与包含立着的球瓶 $6$ 的列之间有一列包含球瓶 $3$ 和 $9$。由于球瓶 $3$ 和 $9$ 都被击倒，该摆放为分裂。

该摆放不是分裂。
这不是分裂，因为球瓶 $1$ 没有被击倒。

标签: AtCoder|abc267B

来源

AtCoder|abc267B