結果

問題 No.2820 Non-Preferred IUPAC Nomenclature
ユーザー D M
提出日時 2025-02-12 10:40:31
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 598 bytes
コンパイル時間 464 ms
コンパイル使用メモリ 82,632 KB
実行使用メモリ 127,312 KB
最終ジャッジ日時 2025-02-12 10:40:37
合計ジャッジ時間 5,274 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 16 RE * 6
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import deque
n=int(input())
R=[[] for _ in range(n+1)]
for i in range(1,n+1):
    A=input().split()
    for j in A:
        if j!="H":
            R[i].append(int(j))
            R[int(j)].append(i)
for i in range(n+1):
    R[i]=list(set(R[i]))
F=[0]*(n+1)
def dfs(x):
    que=deque()
    que.append("methyl")
    F[x]=1
    for i in R[x]:
        if F[i]==0:
            que.appendleft(")")
            que1=dfs(i)
            que1.extend(que)
            que=que1
            que.appendleft("(")
    return que
ans=list(dfs(1))
ans.pop()
ans.append("methane")
print("".join(ans))
0