結果
問題 | No.233 めぐるはめぐる (3) |
ユーザー |
|
提出日時 | 2024-08-22 16:36:57 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,123 bytes |
コンパイル時間 | 1,038 ms |
コンパイル使用メモリ | 82,028 KB |
実行使用メモリ | 95,272 KB |
最終ジャッジ日時 | 2024-08-22 16:37:04 |
合計ジャッジ時間 | 6,429 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 3 |
other | AC * 4 TLE * 1 -- * 6 |
ソースコード
import sysimport mathimport bisectfrom heapq import heapify, heappop, heappushfrom collections import deque, defaultdict, Counterfrom functools import lru_cachefrom itertools import accumulate, combinations, permutations, productsys.set_int_max_str_digits(10 ** 6)sys.setrecursionlimit(1000000)MOD = 10 ** 9 + 7MOD99 = 998244353input = lambda: sys.stdin.readline().strip()NI = lambda: int(input())NMI = lambda: map(int, input().split())NLI = lambda: list(NMI())SI = lambda: input()SMI = lambda: input().split()SLI = lambda: list(SMI())EI = lambda m: [NLI() for _ in range(m)]def main():N = NI()S = set(SI() for _ in range(N))def check(name):if name[-1] not in "aiueo":return Falsefor i in range(len(name)-1):if name[i] in "aiueo":continueif name[i+1] not in "aiueo":return Falsereturn Truefor P in permutations("inabameguru"):if check(P) and "".join(P) not in S:print("".join(P))returnprint("NO")if __name__ == "__main__":main()