結果
問題 |
No.2759 Take Pictures, Elements?
|
ユーザー |
|
提出日時 | 2024-05-17 22:38:32 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 75 ms / 2,000 ms |
コード長 | 705 bytes |
コンパイル時間 | 2,785 ms |
コンパイル使用メモリ | 288,608 KB |
実行使用メモリ | 11,136 KB |
最終ジャッジ日時 | 2025-06-20 13:18:35 |
合計ジャッジ時間 | 3,801 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include<bits/stdc++.h> using namespace std; const long long INF = 1e18; int main() { int N, Q; cin >> N >> Q; vector<int> A(N), B(Q); for (int i = 0; i < N; i++) { cin >> A[i]; } for (int i = 0; i < Q; i++) { cin >> B[i]; } map<int, vector<int>> m; for (int i = 0; i < N; i++) { m[A[i]].push_back(i); } vector<vector<long long>> dp(Q + 1, vector<long long> (N, INF)); dp[0][0] = 0; for (int i = 0; i < Q; i++) { for (int j = 0; j < N; j++) { if (dp[i][j] != INF) { for (int w : m[B[i]]) { dp[i + 1][w] = min(dp[i + 1][w], dp[i][j] + abs(w - j)); } } } } long long ans = INF; for (int i = 0; i < N; i++) { ans = min(ans, dp[Q][i]); } cout << ans << endl; }