# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
288795 | Leonardo_Paes | 전선 연결 (IOI17_wiring) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include <wiring.h>
const long long inf = 1e18+10;
long long min_total_length(std::vector<int> r, std::vector<int> b) {
long long ans = 0LL;
if(r.size() > b.size()) swap(r, b);
for(int i=0; i<r.size(); i++) ans += abs(r[i] - b[i]);
for(int i=r.size(); i<b.size(); i++){
long long d = inf;
auto it = lower_bound(r.begin(), r.end(), b[i]);
if(it != r.end()) d = abs(b[i] - *it);
if(it != r.begin()){
it--;
d = min(d, 1LL*abs(b[i] - *it));
}
if(d != inf) ans += d;
}
return ans;
}