#ABC297B. chess960

chess960

chess960

题目描述

高桥君正在玩一个名为 Chess960 的游戏。 他决定编写一段代码,用于判断一个随机的初始局面是否满足 Chess960 的条件。

给定一个长度为 88 的字符串 SSSS 中恰好包含一个 K 和一个 Q,并且恰好包含两个 R、两个 B 和两个 N。判断 SS 是否满足以下所有条件。

SS 中从左数第 xx 个和第 yy(x<y)(x \lt y) 字符是 B,则 xxyy 的奇偶性不同。

K 位于两个 R 之间。更正式地说,设 SS 中从左数第 xx 个和第 yy(x<y)(x \lt y) 字符是 R,第 zz 个字符是 K,则满足 x<z<yx \lt z \lt y

输入格式

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

SS

输出格式

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

样例

RNBQKBNR
Yes

33 个和第 66 个字符是 B,且 3366 的奇偶性不同。 另外,K 位于两个 R 之间。因此满足条件。

KRRBBNNQ
No

K 不位于两个 R 之间。

BRKRBQNN
No

数据范围

  • SS 是长度为 88 的字符串,其中恰好包含一个 K 和一个 Q,并且恰好包含两个 R、两个 B 和两个 N。
难度 普及-
通过率
尝试 0
已通过 0
ID
2894
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签