結果
問題 |
No.3086 Re One Two
|
ユーザー |
![]() |
提出日時 | 2025-04-04 22:23:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 277 ms / 2,000 ms |
コード長 | 534 bytes |
コンパイル時間 | 300 ms |
コンパイル使用メモリ | 82,208 KB |
実行使用メモリ | 107,204 KB |
最終ジャッジ日時 | 2025-04-04 22:23:56 |
合計ジャッジ時間 | 9,778 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
N=int(input()) from collections import deque d=deque() A=[] for i in range(N): a,b=map(int,input().split()) A.append((a,b)) C=[];c=10**10 for i in range(N-1,-1,-1): a,b=A[i] if b==1: c=i C.append(c) C=C[::-1] D=[-1]*N P=[-1]*N for i in range(N): a,b=A[i] if a==1: D[i+1]=i P[i]=i+1 if b==2: D[C[i]]=i P[i]=C[i] ans=[] for i in range(N): if P[i]==-1: now=i print(now+1) while True: nex=D[now] if nex==-1: break print(nex+1) now=nex