結果
問題 |
No.3086 Re One Two
|
ユーザー |
![]() |
提出日時 | 2025-04-04 21:41:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 388 ms / 2,000 ms |
コード長 | 591 bytes |
コンパイル時間 | 807 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 122,836 KB |
最終ジャッジ日時 | 2025-04-04 21:42:07 |
合計ジャッジ時間 | 10,821 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
from collections import deque N=int(input()) ans=[] dat = [[] for _ in range(N)] ab=[] b_d = [] for i in range(N): a,b=map(int, input().split()) ab.append((a,b)) if a==1: dat[i+1].append(i) elif b==2: b_d.append(i) else: dq = deque() dq.append(i) while dq: x = dq.pop() ans.append(x+1) for j in dat[x]: dq.append(j) if ab[x][1] == 1: for j in b_d: dq.append(j) b_d = [] for a in ans: print(a)