結果
問題 | No.233 めぐるはめぐる (3) |
ユーザー |
![]() |
提出日時 | 2023-09-26 12:23:48 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 203 ms / 1,000 ms |
コード長 | 914 bytes |
コンパイル時間 | 138 ms |
コンパイル使用メモリ | 82,020 KB |
実行使用メモリ | 86,388 KB |
最終ジャッジ日時 | 2024-07-19 06:53:21 |
合計ジャッジ時間 | 3,480 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 11 |
ソースコード
import sysinput = sys.stdin.readlinefrom itertools import *N = int(input())S = set()for _ in range(N):S.add(input().rstrip())L = [[1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1],[0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1],[0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1],[0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1],[0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1],[0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1],]for t1 in permutations(["n", "b", "m", "g", "r"]):for t2 in set(permutations(["i", "a", "a", "e", "u", "u"])):for k in range(6):temp = []i1, i2 = 0, 0for i in range(11):if L[k][i]:temp.append(t2[i2])i2 += 1else:temp.append(t1[i1])i1 += 1temp = "".join(temp)if temp not in S:print(temp)exit()print("NO")