제출 #425012

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
425012		MeGustaElArroz23	전선 연결 (IOI17_wiring)	C++14	13 / 100	38 ms	3748 KiB

wiring

#include "wiring.h"

#include <cassert>
#include <cstdio>

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

typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;

void debug(vi v){
	for (int x:v) cerr << x << ' ';
	cerr<<'\n';
}


long long min_total_length(std::vector<int> r, std::vector<int> b) {
	int n=r.size();
	int m=b.size();
	if (n<m){
		swap(n,m);
		swap(r,b);
	}
	ll sol=0;
	for (int i=0;i<m;i++){
		sol+=abs(r[i]-b[i]);
	}
	for (int i=m;i<n;i++){
		sol+=min(abs(r[i]-b[0]),abs(r[i]-b[m-1]));
	}
	return sol;
}

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