제출 #630701

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
630701		samed	전선 연결 (IOI17_wiring)	C++17	0 / 100	17 ms	3060 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) {
	long long answer = 0;
	int n = a.size();
  	int m = b.size();
 
    if(n < m)
    {
        swap(n,m);
        swap(a,b);
    }
    vector<long long>c,d;
    for(int i=0;i<n;i++)c.push_back(a[i]);
    for(int i=0;i<m;i++)d.push_back(b[i]);
    
    long long k = d[0];
    for(int i=0;i<n;i++)
    {
        long long g = k - c[i];
        
        if(k < c[i])g = c[i] - k;
        answer += g;
    }
    for(int i=1;i<m;i++)
    {
        
        long long g = d[i] - k;
        if(d[i] < k)g = k - d[i];
        
        answer += g;
    }
	return answer;
}

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