結果
問題 |
No.2759 Take Pictures, Elements?
|
ユーザー |
![]() |
提出日時 | 2024-06-05 02:58:22 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 191 ms / 2,000 ms |
コード長 | 754 bytes |
コンパイル時間 | 157 ms |
コンパイル使用メモリ | 82,576 KB |
実行使用メモリ | 77,412 KB |
最終ジャッジ日時 | 2025-06-20 13:21:41 |
合計ジャッジ時間 | 2,820 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
import sys input = sys.stdin.readline from collections import defaultdict from bisect import bisect N,Q=map(int,input().split()) A=list(map(int,input().split())) B=list(map(int,input().split())) S=sorted(set(sorted(A))) D={S[i]:i for i in range(len(S))} for i in range(N): A[i]=D[A[i]] for i in range(Q): B[i]=D[B[i]] D=defaultdict(list) for i in range(N): D[A[i]].append(i) DP=[1<<60]*N DP[0]=0 for i in range(Q): NDP=[1<<60]*N for j in range(N): if DP[j]!=1<<60: x=bisect(D[B[i]],j) #print(x,D[B[i]]) for y in range(x-2,x+2): if 0<=y<len(D[B[i]]): NDP[D[B[i]][y]]=min(NDP[D[B[i]][y]],DP[j]+abs(D[B[i]][y]-j)) DP=NDP print(min(DP))