結果
問題 | 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 sys input = sys.stdin.readline from 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, 0 for i in range(11): if L[k][i]: temp.append(t2[i2]) i2 += 1 else: temp.append(t1[i1]) i1 += 1 temp = "".join(temp) if temp not in S: print(temp) exit() print("NO")