#aBC158A. [ABC158A] Station and Bus

[ABC158A] Station and Bus

AT_abc158_a [ABC158A] Station and Bus

题目描述

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

这些车站分别由铁路公司 A 或 B 管理。管理情况由一个长度为 33 的字符串 SS 表示,第 ii 个车站由 SiS_i 决定:如果 SiS_iA,则由铁路公司 A 管理;如果是 B,则由铁路公司 B 管理。

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

请判断是否存在需要开通公交车的车站组合。

输入格式

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

SS

输出格式

如果存在需要开通公交车的车站组合,则输出 Yes;否则输出 No

输入输出样例 #1

输入 #1

ABA

输出 #1

Yes

输入输出样例 #2

输入 #2

BBA

输出 #2

Yes

输入输出样例 #3

输入 #3

BBB

输出 #3

No

说明/提示

限制条件

  • SS 仅由 AB 组成
  • S=3|S| = 3

样例解释 1

车站 1,31, 3 由铁路公司 A 管理,车站 22 由铁路公司 B 管理。车站 1,21, 2 之间和车站 2,32, 3 之间都需要开通公交车,因此输出 Yes

样例解释 2

车站 1,21, 2 由铁路公司 B 管理,车站 33 由铁路公司 A 管理。车站 1,31, 3 之间和车站 2,32, 3 之间都需要开通公交车,因此输出 Yes

样例解释 3

所有车站都由铁路公司 B 管理,因此不需要开通公交车。输出 No

由 ChatGPT 4.1 翻译