Kazun の競プロ記録

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

AtCoder Beginner Contest 299 A問題 Treasure Chest

AtCoder ABC ABC299 A問題 100 pts

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

問題

提出解答

問題の概要

${\tt .}, {\tt |}, {\tt *}$ からなる長さ $N$ の文字列 $S$ がある.

また, $S$ には $2$ つの ${\tt |}$ と $1$ つの ${\tt *}$ と $(N-3)$ 個の ${\tt .}$ が与えられる.

$S$ にある ${\tt *}$ は $2$ つの ${\tt |}$ の間にあるか?

制約

$3 \leq N \leq 100$
$S$ は $2$ つの ${\tt |}$ と $1$ つの ${\tt *}$ と $(N-3)$ 個の ${\tt .}$ からなる.

解法

$S$ にある $2$ つの ${\tt |}$ の場所を $p,q$ 文字目, $S$ にある ${\tt *}$ の場所を $r$ 番目としたとき, ${\tt *}$ が ${\tt |}$ の間にあることの必要十分条件は $p \lt r \lt q$ である.

よって, for 文などを利用して $p,q,r$ を取得して, $p \lt r \lt q$ であるかどうかを判定すれば良い.