結果

問題 No.2820 Non-Preferred IUPAC Nomenclature
ユーザー D M
提出日時 2025-02-12 10:56:48
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 681 bytes
コンパイル時間 397 ms
コンパイル使用メモリ 12,160 KB
実行使用メモリ 82,688 KB
最終ジャッジ日時 2025-02-12 10:57:03
合計ジャッジ時間 14,351 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 19 TLE * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
sys.setrecursionlimit(10 ** 8)
from collections import deque
n=int(input())
if n==1:
    print("methane")
    exit()
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