結果
問題 | No.2820 Non-Preferred IUPAC Nomenclature |
ユーザー | nikoro256 |
提出日時 | 2024-07-26 22:23:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,702 ms / 2,000 ms |
コード長 | 520 bytes |
コンパイル時間 | 618 ms |
コンパイル使用メモリ | 82,408 KB |
実行使用メモリ | 346,260 KB |
最終ジャッジ日時 | 2024-07-26 22:23:41 |
合計ジャッジ時間 | 11,036 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 22 |
ソースコード
import sys from collections import deque sys.setrecursionlimit(4 * 10**5) N = int(input()) C = [] for _ in range(N): C_d = list(map(str, input().split())) C.append(C_d) ans = deque() def dfs(parent, pos): global ans for e in C[pos]: if e != "H" and e != str(parent + 1): e = int(e) - 1 ans.append("(") dfs(pos, e) ans.pop() ans.append("yl)") ans.append("meth") ans.append("ane") return dfs(-1, 0) print("".join(ans))