結果
問題 |
No.2759 Take Pictures, Elements?
|
ユーザー |
![]() |
提出日時 | 2024-05-28 11:11:42 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 720 ms / 2,000 ms |
コード長 | 602 bytes |
コンパイル時間 | 240 ms |
コンパイル使用メモリ | 82,488 KB |
実行使用メモリ | 84,092 KB |
最終ジャッジ日時 | 2025-06-20 13:21:32 |
合計ジャッジ時間 | 3,047 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
N, Q = map(int, input().split()) A = list(map(int, input().split())) B = list(map(int, input().split())) d = {} for i, a in enumerate(A): if a not in d: d[a] = [] d[a].append(i) dp = [[int(2e9)] * N for _ in range(Q + 1)] dp[0][0] = 0 prv = -1 for i in range(Q): b = B[i] if i == 0: for j in d[b]: dp[i + 1][j] = min(dp[i + 1][j], dp[i][0] + j) else: for j in d[prv]: for k in d[b]: dp[i + 1][k] = min(dp[i + 1][k], dp[i][j] + abs(j - k)) prv = b mi = 2e9 for i in d[prv]: mi = min(mi, dp[Q][i]) print(mi)