結果
問題 | No.2715 Unique Chimatagram |
ユーザー |
|
提出日時 | 2024-04-05 23:33:10 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 236 ms / 2,000 ms |
コード長 | 949 bytes |
コンパイル時間 | 356 ms |
コンパイル使用メモリ | 82,556 KB |
実行使用メモリ | 97,344 KB |
最終ジャッジ日時 | 2024-10-01 03:09:08 |
合計ジャッジ時間 | 4,383 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
import syssys.setrecursionlimit(5*10**5)input = sys.stdin.readlinefrom collections import defaultdict, deque, Counterfrom heapq import heappop, heappushfrom bisect import bisect_left, bisect_rightfrom math import gcddef sti(s):res = []for c in s:res.append(ord(c) - ord('a'))return resdef its(s):res = []for i in s:res.append(chr(i + ord('a')))return resn = int(input())s = []d = defaultdict(int)for i in range(n):si = sti(input().rstrip())si.sort()s.append(si)d[tuple(si)] += 1for i in range(n):for j in range(26):new = s[i] + [j]new.sort()cnt = 0al = set()for k in range(len(new)):tmp = new[:k] + new[k+1:]if tuple(tmp) in al:continueal.add(tuple(tmp))cnt += d[tuple(tmp)]if cnt == 1:print("".join(its(new)))exit()print(-1)