#ABC158A. 车站与公交

车站与公交

车站与公交

题目描述

AtCoder 市有 33 个车站,编号为 1,2,31, 2, 3

这些车站分别由铁路公司 A 或铁路公司 B 管理。管理情况用长度为 33 的字符串 SS 表示,当 SiS_iA 时车站 ii 由铁路公司 A 管理,为 B 时由铁路公司 B 管理。

为了交通便利,决定在由铁路公司 A 管理的车站和由铁路公司 B 管理的车站之间运行公交车。

请判断是否存在实际会运行公交车的车站组合。

输入格式

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

SS

输出格式

如果存在会运行公交车的车站组合则输出 Yes,否则输出 No

样例

ABA
Yes

车站 1,31, 3 由铁路公司 A 管理,车站 22 由铁路公司 B 管理。

车站 1,21, 2 之间和车站 2,32, 3 之间会运行公交车,因此输出 Yes

BBA
Yes

车站 1,21, 2 由铁路公司 B 管理,车站 33 由铁路公司 A 管理。

车站 1,31, 3 之间和车站 2,32, 3 之间会运行公交车,因此输出 Yes

BBB
No

所有车站都由铁路公司 B 管理,因此不会运行公交车。所以输出 No

数据范围

  • SSAB 组成
  • S=3|S| = 3
难度 入门
通过率
尝试 0
已通过 0
ID
1890
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签