結果

問題 No.517 壊れたアクセサリー
ユーザー ntuda
提出日時 2025-02-04 22:45:30
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 61 ms / 2,000 ms
コード長 668 bytes
コンパイル時間 810 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 54,272 KB
最終ジャッジ日時 2025-02-04 22:45:34
合計ジャッジ時間 3,126 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 15
権限があれば一括ダウンロードができます

ソースコード

diff # 

N = int(input())
A = [input() for _ in range(N)]
M = int(input())
B = [input() for _ in range(M)]
from collections import defaultdict
dic = defaultdict(int)
dic2 = defaultdict(int)

S = set()
cnt = 0
for a in A:
    for i in range(len(a)):
        if i > 0:
            dic[a[i-1]] = a[i]
            dic2[a[i]] = a[i-1]
    S.add(a[0])
    cnt += len(a)
for b in B:
    for i in range(len(b)):
        if i > 0:
            dic[b[i-1]] = b[i]
            dic2[b[i]] = b[i-1]
if cnt - len(dic) != 1:
    print(-1)
    exit()

for s in S:
    if s not in dic2:
        st = s
        break
ans = [s]
while s in dic:
    s = dic[s]
    ans.append(s)
print("".join(ans))
0