4145: S所表示的保龄球瓶排列是否为分裂
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
# Split?
## 题目描述
小高正在玩保龄球。保龄球瓶从1到10编号。以下图片是保龄球瓶的俯视图排列:
我们称图中两条虚线之间的部分为一个"列"。
例如,1号瓶和5号瓶属于同一列,3号瓶和9号瓶也属于同一列。
当一些保龄球瓶被击倒时,可能会出现一种称为"分裂"的特殊情况。
如果满足以下两个条件,则保龄球瓶的排列被称为分裂:
1. 1号瓶被击倒。
2. 存在两个不同的列满足以下两个条件:
- 每列至少有一个保龄球瓶仍然站立。
- 这两列之间存在一列,该列的所有保龄球瓶都被击倒。
现在,给你一个长度为10的字符串$S$表示保龄球瓶的排列。对于$i=1,...,10$,如果第$i$个保龄球瓶被击倒,则$S$的第$i$个字符为'`0`',如果仍然站立,则为'`1`'。
请判断$S$所表示的保龄球瓶排列是否为分裂。
输入
## 输入格式
输入$S$。
输出
## 输入格式
输入$S$。
样例输入 复制
0101110101样例输出 复制
Yes提示
## 输入输出样例
### 输入样例1
```
0101110101
```
### 输出样例1
```
Yes
```
### 输入样例2
```
0100101001
```
### 输出样例2
```
Yes
```
### 输入样例3
```
0000100110
```
### 输出样例3
```
No
```
### 输入样例4
```
1101110101
```
### 输出样例4
```
No
```
## 数据范围与提示
【样例1说明】
在下图中,灰色表示被击倒的保龄球瓶,白色表示仍然站立的保龄球瓶:
在包含站立的5号瓶的列和包含站立的6号瓶的列之间,有一列包含3号和9号瓶。由于3号和9号瓶都被击倒,所以这个排列是分裂。
【样例2说明】
【样例3说明】
这个排列不是分裂。
【样例4说明】
这不是分裂,因为1号瓶没有被击倒。
【数据范围】
$S$是一个长度为10的由'`0`'和'`1`'组成的字符串。
## 题目来源
ABC267B