Submission #42745

#	Time	Username	Problem	Language	Result	Execution time	Memory
42745		nonocut	Wiring (IOI17_wiring)	C++14	0 / 100	2 ms	664 KiB

wiring

//Subtask 4
#include "wiring.h"
#include<bits/stdc++.h>
using namespace std;
long long min_total_length(std::vector<int> r, std::vector<int> b) {
	long long ans = 0;
	int n = r.size(), m = b.size(), k = min(n,m);
	for(int i=0;i<k;i++) {
        ans += abs(r[i]-b[i]);
	}
	for(int i=k;i<n;i++) ans += abs(r[i]-b[k-1]);
	for(int i=k;i<m;i++) ans += abs(b[i]-r[k-1]);
	return ans;
}

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