제출 #1000094

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

wiring

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

long long min_total_length(vector<int> r, vector<int> b) {
    sort(r.begin(),r.end());
    sort(b.begin(),b.end());
    long long l=0;
    int n=size(r); 
    int m=size(b);
    int j,i;
    if(m>n){
        j=0; 
        while(j<(m-n+1)){
            l+=-r[n-1]+b[j];
            j+=1;
        }
        i=0;
        while(j<m){
            l+=-r[i]+b[j];
            i+=1;
            j+=1;
        }
        
    }
    else{
        j=0; 
        while(j<(n-m+1)){
            l+=b[0]-r[n-j-1];
            j+=1;
        }
        i=1;
        while((n-j-1)>-1){
            l+=-r[n-j-1]+b[i];
            i+=1;
            j+=1;
        }
    }
	return l;
}

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