ABC463 B - Train Reservation

列車の予約

考え方

問題の指示通りに、全ての列車について、目的の席があいているかチェックすればよい。

少し難しいのは、'A' のときは $0$ 番目、'D' のときは $3$ 番目、などの変換。
これは実は x - 'A' という計算をすることで、x が 'A' のいくつ後の文字なのかを求められる。

これさえわかれば、あとは指示通りのコードを書くだけである。

入力例1での動作

入力を受け取る。

n: 3
x: 'A'
s: {"xoxox",
    "xxooo",
    "oxxxx"}

'A' は $0$ 番目の列に対応するので、各列車の $0$ 番目の文字を順に確認する。

列車 座席情報 A列の文字 空席があるか
$1$ "xoxox" 'x' ない
$2$ "xxooo" 'x' ない
$3$ "oxxxx" 'o' ある

$3$ 本目の列車の A 列に空席があるので、答えは "Yes" となる。

注意点

特になし。

別解

特になし。