← 返回题目列表

AtCoder · abc267_b

C. 分裂?

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

保龄球瓶已编号 1 通过 10。 下图是引脚排列的俯视图:

0

我们将图中两条虚线之间的每个部分称为 栏目.
例如,引脚 1 和 5 属于同一列,Pin 也属于同一列 3 和 9.

当某些引脚被撞倒时,会出现一种特殊情况,称为 分裂 可能会发生 。
如果满足以下两个条件,则引脚的放置是分裂的:

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

另请参阅示例输入和输出示例。

现在,您将获得以字符串形式放置引脚的位置 S 长度 10。 对于 i = 1, \dots, 10, i第一个字符 S is 0 如果引脚 i 被击倒,并且是 1 如果它是站立的。
确定引脚的位置是否由 S 是一个拆分。

约束

  • S 是一个长度为的字符串 10 组成 0 和 1.

输入

输入由标准输入按以下格式给出:

S

输出

如果引脚的放置由 S 是一个分割,打印 Yes;否则,打印 No.


示例输入 1

0101110101

示例输出 1

Yes

下图中,被击倒的球瓶被漆成灰色,站立的球瓶被漆成白色:

ex0

包含立柱的柱之间 5 和包含直立销的柱 6 是包含 Pin 图的列 3 和 9。 自 针脚 3 和 9 都被击倒了,位置是分裂的。


示例输入 2

0100101001

示例输出 2

Yes

ex1


示例输入 3

0000100110

示例输出 3

No

ex2

此展示位置不是拆分。


示例输入 4

1101110101

示例输出 4

No

ex3

这不是拆分,因为 Pin 1 没有被击倒。