AT_abc297_b.[ABC297B] chess960

入门

通过率:0%

AC君温馨提醒

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

题目描述

高桥君正在玩一种叫做 chess960 的游戏。高桥君决定编写一个程序,来判断随机生成的初始布局是否满足 chess960 的条件。

给定一个长度为 88 的字符串 SS。SS 中恰好包含 11 个 K、11 个 Q,以及各 22 个 R、B、N。请判断 SS 是否满足以下所有条件:

  • 在 SS 中,从左往右第 xx、yy(x<yx < y)个字符为 B。此时,xx 和 yy 的奇偶性不同。
  • K 位于两个 R 之间。更形式化地说,设从左往右第 xx、yy(x<yx < y)个字符为 R,第 zz 个字符为 K,则 x<z<yx < z < y。

输入格式

输入为一行,包含一个字符串 SS。

输出格式

如果 SS 满足条件,输出 Yes,否则输出 No。

输入输出样例

  • 输入#1

    RNBQKBNR

    输出#1

    Yes
  • 输入#2

    KRRBBNNQ

    输出#2

    No
  • 输入#3

    BRKRBQNN

    输出#3

    No

说明/提示

限制

  • SS 是一个长度为 88 的字符串,且恰好包含 11 个 K、11 个 Q,以及各 22 个 R、B、N。

样例解释 1

B 分别在从左往右第 33 个和第 66 个位置,33 和 66 的奇偶性不同。同时,K 位于两个 R 之间。因此满足条件。

样例解释 2

K 不在两个 R 之间。

由 ChatGPT 4.1 翻译

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

首页