結果
問題 | No.2820 Non-Preferred IUPAC Nomenclature |
ユーザー |
![]() |
提出日時 | 2024-07-26 22:00:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 605 ms / 2,000 ms |
コード長 | 500 bytes |
コンパイル時間 | 266 ms |
コンパイル使用メモリ | 82,008 KB |
実行使用メモリ | 150,972 KB |
最終ジャッジ日時 | 2024-07-26 22:00:37 |
合計ジャッジ時間 | 7,641 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 22 |
ソースコード
n=int(input()) g=[[] for _ in range(n)] for i in range(n): c=input().split() for j in c: if j=='H': continue g[i].append(int(j)-1) g[int(j)-1].append(i) ans=[] dq=[~0,0] check=[0]*n check[0]=1 while dq: v=dq.pop() if v>0: ans.append('(') if v<0: if v==-1: ans.append('methane') else: ans.append('methyl)') continue for i in g[v]: if check[i]: continue check[i]=1 dq.append(~i) dq.append(i) print(''.join(ans))