結果
問題 |
No.2740 Old Maid
|
ユーザー |
![]() |
提出日時 | 2024-12-08 03:49:59 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 538 bytes |
コンパイル時間 | 189 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 48,880 KB |
最終ジャッジ日時 | 2024-12-08 03:50:16 |
合計ジャッジ時間 | 15,971 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 8 WA * 18 RE * 36 |
ソースコード
N=int(input()) P=list(map(int,input().split())) P_INV=[-1]*(N+1) for i in range(N): P_INV[P[i]]=i LEFT=[i-1 for i in range(N)] RIGHT=[i+1 for i in range(N)] def use(i): RIGHT[LEFT[i]]=RIGHT[i] LEFT[RIGHT[i]]=LEFT[i] USE=[0]*N ANS=[] for i in range(1,N+1): if USE[P_INV[i]]==1: continue if P_INV[i]==N-1: continue ANS.append(i) USE[P_INV[i]]=1 x=RIGHT[P_INV[i]] ANS.append(P[x]) use(P_INV[i]) use(x) USE[P_INV[i]]=1 USE[x]=1 print(*ANS)