Submission #1288441

#	Time	Username	Problem	Language	Result	Execution time	Memory
1288441		Luvidi	Wiring (IOI17_wiring)	C++20	13 / 100	15 ms	1960 KiB

wiring

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

#define ll long long

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

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