제출 #1245497

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1245497		omsincoconut	전선 연결 (IOI17_wiring)	C++17	13 / 100	15 ms	1864 KiB

wiring

#include "wiring.h"
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

ll min_total_length(vector<int> r, vector<int> b) {
    if (r.size() < b.size()) swap(r, b);
    int n = r.size(), m = b.size();
    
    ll ans = 0;
    for (int i = 0; i < m; i++) ans += abs(r[i]-b[i]);

    int ptr = 0;
    for (int i = m; i < n; i++) {
        while (ptr < m & b[ptr] < r[i]) ptr++;

        int val = 1e9;
        if (ptr > 0) val = min(val, abs(r[i]-b[ptr-1]));
        if (ptr < m) val = min(val, abs(r[i]-b[ptr]));
        ans += val;
    }

    return ans;
}

• 서브태스크 1: 0 / 7
• 서브태스크 2: 13 / 13
• 서브태스크 3: 0 / 10
• 서브태스크 4: 0 / 25
• 서브태스크 5: 0 / 45