← 返回题目
题库练习 [ABC267B] Split?
← 上一题 下一题 →

A7691 | [ABC267B] Split?

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

保龄球的球瓶从 $1$ 到 $10$ 编号，从上方看时的排列如下图所示。

![0](/uploads/acgo/image/df42f45bfd194c9dac61be1000b848a6_1a9c48fa44f4.png)

我们将图中两条虚线之间的部分称为**列**。
例如，球瓶 $1,\ 5$ 和球瓶 $3,\ 9$ 分别位于同一列。

在一些球瓶倒下的状态中，有一种特殊情况被称为**“分裂”（Split）**。
当且仅当满足以下所有条件时，球瓶的排列被称为“分裂”：

- 球瓶 $1$ 已经倒下。
- 存在两个不同的列，满足以下条件：
- 每个列中至少有 $1$ 个球瓶是竖立的。
- 在这两个列之间，存在一个所有球瓶都倒下的列。

具体例子请参考输入输出样例。

现在，给定一个长度为 $10$ 的字符串 $S$，表示某一时刻球瓶的状态。对于 $i=1,\dots,10$，如果球瓶 $i$ 倒下，则 $S$ 的第 $i$ 个字符为 0，如果球瓶 $i$ 竖立，则为 1。
请判断由 $S$ 表示的球瓶排列是否为“分裂”。

输入格式

输入为以下格式，从标准输入读取。

> $S$

输出格式

如果由 $S$ 表示的球瓶排列为“分裂”，输出 Yes；否则输出 No。

输入输出样例

输入 #1
0101110101
输出 #1
Yes
输入 #2
0100101001
输出 #2
Yes
输入 #3
0000100110
输出 #3
No
输入 #4
1101110101
输出 #4
No
C++ 编辑器
输入
输出