結果
問題 | No.2715 Unique Chimatagram |
ユーザー |
|
提出日時 | 2024-11-08 19:51:29 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 968 bytes |
コンパイル時間 | 344 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 69,248 KB |
最終ジャッジ日時 | 2024-11-08 19:51:38 |
合計ジャッジ時間 | 5,373 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 36 WA * 4 |
ソースコード
N = int(input())S = [tuple(sorted(list(input()))) for _ in range(N)]C = {}for i in range(N):if S[i] not in C:C[S[i]] = []C[S[i]].append(i)L = {}for s in C:if len(C[s])>1:continuei = C[s][0]if len(S[i]) not in L:L[len(S[i])] = []L[len(S[i])].append(i)def dist(x,y):cnt = 0for i in range(len(x)):if x[i]!=y[i]:cnt += 1return cntLet = set([chr(i) for i in range(97,123)])T = ""for l in L:for i in L[l]:A = set()for j in L[l]:if i==j:continueif dist(S[i],S[j])==1:for k in range(l):if S[i][k]!=S[j][k]:A.add(S[j][k])breakif len(A)<26:A = set(A)B = Let-Ab = B.pop()T = "".join(list(S[i])+[b])breakif T!="":breakif T!="":print(T)else:print(-1)