結果
問題 | No.233 めぐるはめぐる (3) |
ユーザー |
|
提出日時 | 2023-11-21 00:02:09 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 440 ms / 1,000 ms |
コード長 | 1,174 bytes |
コンパイル時間 | 431 ms |
コンパイル使用メモリ | 82,520 KB |
実行使用メモリ | 98,764 KB |
最終ジャッジ日時 | 2024-09-26 06:46:15 |
合計ジャッジ時間 | 9,235 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 11 |
ソースコード
from itertools import permutationsA = ['a', 'a', 'i', 'u', 'u', 'e']B = ['n', 'b', 'm', 'g', 'r']ans_set = set()for P in permutations(range(11), 5):sortP = sorted(P)flag = Truecnt = 0for i in range(4):if sortP[i + 1] - sortP[i] == 1:flag = Falsebreakelif sortP[i + 1] - sortP[i] == 3:cnt += 1if cnt == 2:flag = Falsebreakelif sortP[i + 1] - sortP[i] > 3:flag = Falsebreakif cnt == 1:if sortP[0] > 0:flag = Falseif sortP[4] == 10:flag = Falseif not flag:continueS = ['' for _ in range(11)]for i in range(5):S[P[i]] = B[i]Idx = []for i in range(11):if S[i] == '':Idx.append(i)for Q in permutations(range(6)):Sc = S[:]for i in range(6):Sc[Idx[Q[i]]] = A[i]ans_set.add(''.join(Sc))remove_set = set()n = int(input())for _ in range(n):remove_set.add(input())for ans in ans_set:if ans not in remove_set:print(ans)exit()print("NO")