제출 #1009348

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1009348		IS_Rushdi	전선 연결 (IOI17_wiring)	C++17	0 / 100	1095 ms	2908 KiB

wiring

#include "wiring.h"
#include <bits/stdc++.h>
using namespace std;


long long min_total_length(std::vector<int> a, std::vector<int> b) {
    int n = a.size();
    int m = b.size();
    if(n < m){
        swap(n,m);
        swap(a,b);
    }
    long long ans = 0;
    for(int i = 0; i < m; i++){
        ans += abs(a[i] - b[i]);
    }
    
    for(int i = m; i < n; i++){
        int mn = 2e9;
        for(int j = 0; j < m; j++){
            mn = min(mn,abs(a[i]-b[j]));
        }    
        ans += mn;
    }


	return ans;
}

// int main(){
//     cout << min_total_length({1, 2, 3, 7}, {0, 4, 5, 9, 10}) << '\n';
// }

• Subtask 1: 0 / 7
• Subtask 2: 0 / 13
• Subtask 3: 0 / 10
• Subtask 4: 0 / 25
• Subtask 5: 0 / 45