Submission #420102

#	Time	Username	Problem	Language	Result	Execution time	Memory
420102		Maqsut_03	Wiring (IOI17_wiring)	C++14	0 / 100	1 ms	308 KiB

wiring

#include "wiring.h"
#include<bits/stdc++.h>
using namespace std;
#define N 200100
int n, m, a[N];
long long ans = 0;

long long min_total_length(vector<int> r, vector<int> b) 
{
	n = r.size();
	m = b.size();
	for (int i=0; i<n; i++) 
	{
		long long  mn = 1e18;
		int k = 0;
		for (int j=0; j<m; j++)
		{
			if (abs(r[i] - b[j]) <= mn) mn = abs(r[i] - b[j]), k = j;
		}
		a[k]++;
		ans += mn;
	}
	
	for (int i=0; i<m; i++)
	{
		if (a[i] == 0)
		{
			long long  mn = 1e18;
			for (int j=0; j<n; j++)
				mn = min(mn, 1ll*abs(b[i] - r[j]));
			for (int j=0; j<m; j++)
			    mn = min(mn, 1ll*abs(b[i] - b[j]));
			ans += mn;    
		}
	}
	return ans;
}

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