結果
問題 | No.233 めぐるはめぐる (3) |
ユーザー | roiti46 |
提出日時 | 2015-06-26 23:00:41 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 301 ms / 1,000 ms |
コード長 | 552 bytes |
コンパイル時間 | 223 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 30,700 KB |
最終ジャッジ日時 | 2024-07-07 18:19:49 |
合計ジャッジ時間 | 5,781 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 11 |
ソースコード
import itertools as it C = set([]) a = "iaaeuu" b = "nbmgr" boin = set(["".join(c) for c in it.permutations(a, 6)]) shin = set(["".join(c) for c in it.permutations(b, 5)]) for bo in boin: for si in shin: s = "" for i in xrange(5): s += si[i] + bo[i] for k in xrange(11): C.add(s[:k] + bo[5] + s[k:]) N = int(raw_input()) S = set([raw_input() for i in xrange(N)]) ans = C - S if len(ans) == 0: print "NO" else: print list(ans)[0]