結果

問題 No.1115 二つの数列 / Two Sequences
ユーザー googol_S0
提出日時 2020-07-17 21:30:22
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 138 ms / 2,000 ms
コード長 560 bytes
コンパイル時間 242 ms
コンパイル使用メモリ 82,260 KB
実行使用メモリ 110,720 KB
最終ジャッジ日時 2024-11-29 21:43:57
合計ジャッジ時間 5,005 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 5
other AC * 35
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

BIT=[]
siz=0
def BITinit(x):
global BIT
global siz
siz=x
BIT=[0]*(x+1)
def BITadd(x,a):
global BIT
global siz
z=a
while(z<=siz):
BIT[z]+=x
z+=(z&(-z))
def BITsum(a):
r=0
z=a
while(z>0):
r+=BIT[z]
z-=(z&(-z))
return r
def BITsecsum(a,b):
return BITsum(max(a,b))-BITsum(min(a,b)-1)
N=int(input())
BITinit(N+1)
A=list(map(int,input().split()))
B=list(map(int,input().split()))
D=dict()
for i in range(N):
D[B[i]]=i+1
C=[D[A[i]] for i in range(N)]
P=0
for i in range(N):
P+=i-BITsum(C[i])
BITadd(1,C[i])
print(P)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0