結果

問題 No.2820 Non-Preferred IUPAC Nomenclature
コンテスト
ユーザー D M
提出日時 2025-02-12 10:49:20
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 681 bytes
コンパイル時間 273 ms
コンパイル使用メモリ 82,240 KB
実行使用メモリ 770,720 KB
最終ジャッジ日時 2025-02-12 10:49:35
合計ジャッジ時間 15,144 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 MLE * 2
other AC * 18 TLE * 3 MLE * 1
権限があれば一括ダウンロードができます

ソースコード

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