結果
問題 | No.2373 wa, wo, n |
ユーザー |
|
提出日時 | 2023-07-07 23:06:34 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 126 ms / 2,000 ms |
コード長 | 688 bytes |
コンパイル時間 | 435 ms |
コンパイル使用メモリ | 82,244 KB |
実行使用メモリ | 76,824 KB |
最終ジャッジ日時 | 2024-07-21 19:29:20 |
合計ジャッジ時間 | 4,561 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 39 |
ソースコード
n = int(input())S = input()l = ["wa","wo","n"]dp = set()if S[0] == "w":dp.add(S[0])elif S[0] == "n":dp.add(S[0])elif S[0] == "?":dp.add("w")dp.add("n")for s in S[1:]:ndp = set()for x in dp:if x == "n" or x == "a" or x == "o":if s == "n" or s == "w":ndp.add(s)elif s == "?":ndp.add("n")ndp.add("w")elif x == "w":if s == "a" or s == "o":ndp.add(s)elif s == "?":ndp.add("a")ndp.add("o")dp = ndpprint("Yes" if ("a" in dp or "n" in dp or "o" in dp) else "No")