atcoder#ABC297B. [ABC297B] chess960
[ABC297B] chess960
题目描述
高橋君は chess960 と呼ばれるゲームで遊んでいます。 高橋君はランダムに決めた初期配置が chess960 の条件を満たすか確認するプログラムを書くことにしました。
長さ の文字列 が与えられます。 には K
, Q
がちょうど 文字ずつ、R
, B
, N
がちょうど 文字ずつ含まれます。 が以下の条件を全て満たしているか判定してください。
- において左から 文字目が
B
であるとする。このとき と の偶奇が異なる。 K
は つのR
の間にある。より形式的には、 において左から 文字目がR
であり、 文字目がK
であるとする。このとき、 が成り立つ。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
が条件を満たす場合 Yes
を、そうでない場合 No
を出力せよ。
题目大意
给定一个长度为 的字符串 ,其中 R
,B
,N
各有 个,Q
和 K
各 个 。
一个好的字符串满足两点要求:
-
K
在两个R
之间; -
两个
B
的位置奇偶性不同。
判断 是否为好的字符串,如果是则输出 Yes
,否则输出 No
。
Translate by yanhao40340。
RNBQKBNR
Yes
KRRBBNNQ
No
BRKRBQNN
No
提示
制約
- は 長さ の文字列であり、
K
,Q
がちょうど 文字ずつ、R
,B
,N
がちょうど 文字ずつ含まれる。
Sample Explanation 1
B
は左から 番目、 番目にあり、 と は偶奇が異なります。 また、K
は つの R
の間にあります。よって条件を満たします。
Sample Explanation 2
K
は つの R
の間にありません。