No.2373 wa, wo, n
タグ : / 解いたユーザー数 175
作問者 : nwo / テスター : KowerKoint2010 hibit_at MM poyon
問題文
ストーリー
hibit 君は早朝のコーヒーで口に火傷を負ってしまいました。
その結果、バーチャルコンテスト「あさかつ」が開催されている $7$ 時 $30$ 分から $8$ 時 $30$ 分の間は「わ、を、ん」しか発音できなくなりました。
問題文を音読してあさかつに参加したい hibit 君は、過不足なく問題文を読み上げることができるでしょうか?
英小文字と ?
からなる、長さ $N$ の文字列 $S$ が与えられます。
$S$ に含まれている ?
を独立に英小文字に変換して、$S$ を wawon 文字列にすることができるか判定してください。
ただし、 wawon 文字列とは以下のように定義される文字列です。
-
文字列 $T$ が空文字列である状態から始めて、
wa
,wo
,n
のいずれかを $T$ の末尾に追加する操作を $1$ 回以上繰り返して得られる文字列
例えば nwo
, wanwawan
は wawon 文字列であり、 nwao
, asakatsu
は wawon 文字列ではありません。
入力
$N$ $S$
?
からなる長さ $N$ の文字列出力
$S$ を wawon 文字列にすることができるなら Yes
、できないなら No
を出力してください。
サンプル
サンプル1
入力
3 w?n
出力
Yes
例えば、$2$ 文字目の ?
を a
にすることで、$S$ は wan
となります。
wan
は wawon 文字列であるため、 Yes
を出力してください。
サンプル2
入力
3 w?a
出力
No
どのように ?
を置き換えても、$S$ を wawon 文字列にすることができないため、 No
を出力します。
サンプル3
入力
5 ?o?on
出力
Yes
サンプル4
入力
10 ?owe??o?n?
出力
No
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。