Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 297 B問題 chess960

AtCoder ABC ABC297 B問題 200 pts

問題
提出解答
問題の概要
- 制約
解法

問題

提出解答

問題の概要

$1$ 個の ${\tt K}, {\tt Q}$ と, $2$ 個の ${\tt R}, {\tt B}, {\tt N}$ からなる文字列 $S$ が与えられる.

$S$ は以下の条件をともに満たすか?

$S$ において, ${\tt B}$ が $x,y~(x \lt y)$ 文字目に存在するとする. このとき, $x,y$ の偶奇が異なる.
$S$ において, ${\tt R}$ が $x,y~(x \lt y)$ 文字目に, ${\tt K}$ 文字目に存在するとする. このとき, $x \lt z \lt y$ である.

制約

$S$ は $1$ 個の ${\tt K}, {\tt Q}$ と, $2$ 個の ${\tt R}, {\tt B}, {\tt N}$ からなる長さ $8$ の文字列

解法

$2$ つの条件それぞれに対して $x,y$ (そして, $z$ ) を求め, それらが要求されている条件を満たすかどうかを判定すれば良い.