이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "wiring.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN=4e5+5;
map<int, int> mp;
int cor[MAXN];
ll dist[MAXN];
ll dp[MAXN][2];
int n, x, y;
ll respf;
void calc(vector<int> &ult, vector<int> &atual) {
if(ult.empty()||atual.empty()) return;
// printf("calc\n"); respf=0;
// for(auto cur : ult) printf("%d ", cur); cout << endl;
// for(auto cur : atual) printf("%d ", cur); cout << endl;
for(auto cur : atual) respf+=abs(dist[cur]-dist[ult.back()]);
for(auto cur : ult) respf+=abs(dist[cur]-dist[atual[0]]);
respf-=abs(dist[ult.back()]-dist[atual[0]]);
// printf("%lld\n", respf);
}
ll min_total_length(vector<int> R, vector<int> B) {
respf=0;
x=R.size(); y=B.size(); n=x+y;
for(auto cur : R) mp[cur]=0;
for(auto cur : B) mp[cur]=1;
int conti=1; for(auto &mit : mp) {
cor[conti]=mit.second;
dist[conti]=mit.first;
mit.second=conti++;
}
cor[n+1]=-1;
vector<int> ult, cur;
for(int i=1; i<=n; i++) {
if(cor[i]==cor[i+1]) cur.push_back(i);
else {
cur.push_back(i);
calc(ult, cur);
ult.clear();
swap(cur, ult);
}
}
// respf=
return respf;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |