結果
問題 |
No.2759 Take Pictures, Elements?
|
ユーザー |
|
提出日時 | 2024-07-12 21:23:40 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 700 bytes |
コンパイル時間 | 1,736 ms |
コンパイル使用メモリ | 173,344 KB |
実行使用メモリ | 7,848 KB |
最終ジャッジ日時 | 2025-06-20 13:21:46 |
合計ジャッジ時間 | 2,852 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 WA * 11 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i, n) for (int i = 0; i < (int)n; i++) using ll = long long int; int main() { int N, Q; cin >> N >> Q; vector<int> A(N); map<int, vector<int>> a; vector<int> B(Q); rep(i, N) { cin >> A[i]; a[A[i]].push_back(i); } ll c = 0; int pos = 0; rep(i, Q) { int Bi; cin >> Bi; int p = lower_bound(a[Bi].begin(), a[Bi].end(), pos) - a[Bi].begin(); if (p == (int)a[Bi].size()) p--; while (p+1 < (int)a[Bi].size() && A[a[Bi][p+1]] == Bi && abs(pos - a[Bi][p+1]) < abs(pos - a[Bi][p])) p = p + 1; c += abs(a[Bi][p] - pos); pos = a[Bi][p]; } cout << c << endl; return 0; }