Kazun の競プロ記録

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

AtCoder Beginner Contest 295 A問題 Probably English

AtCoder ABC ABC295 100 pts A問題

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

問題

提出解答

問題の概要

$W_1, \dots, W_N$ の中に ${\tt and}, {\tt not}, {\tt that}, {\tt the}, {\tt you}$ は $1$ つ以上存在するか?

制約

$1 \leq N \leq 50$
$W_i$ は長さ $1$ 以上 $50$ 以下の英小文字列

解法

次のように実装すればよい.

に対して, 以下を実行する.
- $W_i$ が ${\tt and}, {\tt not}, {\tt that}, {\tt the}, {\tt you}$ のうちのどれかならば, 肯定的な解答をし, 終了する.
ここまで来れば否定的な解答をする.

ここで, 「 $W_i$ が ${\tt and}, {\tt not}, {\tt that}, {\tt the}, {\tt you}$ のうちのどれか」という判定法には以下がある.

$5$ つの単語を for 文で回し, それぞれと一致するかどうかを確認する.
最初の段階で ${\tt and}, {\tt not}, {\tt that}, {\tt the}, {\tt you}$ からなる集合 $E$ を用意し, $W_i \in E$ かどうかを判定する.