Submission #1045717

#	Time	Username	Problem	Language	Result	Execution time	Memory
1045717		LittleOrange	Wiring (IOI17_wiring)	C++17	13 / 100	27 ms	3928 KiB

wiring

#include "wiring.h"
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
long long min_total_length(std::vector<int> r, std::vector<int> b) {
	ll n = r.size(),m = b.size();
	ll c = min(n,m);
	ll ret = 0;
	for(ll i = 0;i<c;i++){
		ret += b[i]-r[i+n-c];
	}
	if (n>m){
		for(ll i = 0;i<n-m;i++){
			ret += b[0] - r[i];
		}
	}
	if(m>n){
		for(ll i = n;i<m;i++){
			ret += b[i] - r.back();
		}
	}
	return ret;
}

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