結果
問題 | No.2665 Minimize Inversions of Deque |
ユーザー |
👑 |
提出日時 | 2023-12-30 10:10:40 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 362 ms / 2,000 ms |
コード長 | 399 bytes |
コンパイル時間 | 392 ms |
コンパイル使用メモリ | 82,212 KB |
実行使用メモリ | 107,936 KB |
最終ジャッジ日時 | 2024-09-27 19:06:14 |
合計ジャッジ時間 | 10,313 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 40 |
ソースコード
I,O,R=input,print,rangedef A(i,t):i+=1while i<=N:F[i],i=F[i]+t,i+(i&-i)def L(r):a=0i=min(r+1,N)while i:a,i=a+F[i],i-(i&-i)return afor t in R(int(I())):N,a,X,Y=int(I()),0,[],[]P,F=list(map(int,I().split())),[0]*(N+1)for i,p in zip(R(N),P):c=L(p)if c<i-c or not(X or Y)or(i==2*c and X[-1]>p):a+=cX+=[p]else:a+=i-cY+=[p]A(p,1)X.reverse(),O(a),O(*X,*Y)