AT_abc158_a.[ABC158A] Station and Bus

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

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

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

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

输入格式

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

SS

输出格式

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

输入输出样例

  • 输入#1

    ABA

    输出#1

    Yes
  • 输入#2

    BBA

    输出#2

    Yes
  • 输入#3

    BBB

    输出#3

    No

说明/提示

限制条件

  • SS 仅由 A 或 B 组成
  • ∣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 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页