100 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 の間にありません。