結果
問題 | No.1896 Arrays and XOR Procedure 2 |
ユーザー |
![]() |
提出日時 | 2021-12-21 19:40:56 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,320 bytes |
コンパイル時間 | 441 ms |
コンパイル使用メモリ | 82,460 KB |
実行使用メモリ | 80,148 KB |
最終ジャッジ日時 | 2024-09-13 10:05:19 |
合計ジャッジ時間 | 8,280 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 WA * 17 |
ソースコード
import heapqn=int(input())a=list(map(int,input().split()))b=list(map(int,input().split()))c=sorted(a+b)b_min=c[n]operation=[]cnt=2*nfor i in range(2*n):if c[i]==b_min:cnt=min(i,cnt)cnt=n-cntidx=-1for i in range(n):if a[i]==b_min:idx=iif idx==-1:idx2=-1for i in range(n):if b[i]==b_min:idx2=ioperation.append((1,0,idx2))operation.append((2,0,idx2))operation.append((1,0,idx2))b[idx2],a[0]=a[0],b[idx2]idx=0for i in range(n):if b[i]==b_min:if cnt>0:operation.append((2,idx,i))b[i]=0cnt-=1idx=-1for i in range(n):if b[i]==b_min:idx=iif idx==-1:idx2=-1for i in range(n):if a[i]==b_min:idx2=ioperation.append((2,idx2,0))operation.append((1,idx2,0))operation.append((2,idx2,0))a[idx2],b[0]=b[0],a[idx2]idx=0for i in range(n):if a[i]==b_min:if cnt>0:operation.append((1,i,idx))a[i]=0cnt-=1hq1=[]for i in range(n):heapq.heappush(hq1,(-a[i],i))hq2=[]for i in range(n):heapq.heappush(hq2,(b[i],i))while -hq1[0][0]>b_min:x,p=heapq.heappop(hq1)y,q=heapq.heappop(hq2)operation.append((1,p,q))operation.append((2,p,q))operation.append((1,p,q))a[p],b[q]=b[q],a[p]print(len(operation))for t,p,q in operation:print(t,p+1,q+1)