Submission #208817

#	Time	Username	Problem	Language	Result	Execution time	Memory
208817		TAISA_	Wiring (IOI17_wiring)	C++14	13 / 100	47 ms	1924 KiB

wiring

#include "wiring.h"
#include <bits/stdc++.h>
#define all(v) v.begin(),v.end()
using namespace std;
using ll=long long;
long long min_total_length(std::vector<int> r, std::vector<int> b) {
	int n=r.size(),m=b.size();
	if(r.back()<b[0]){
		reverse(all(b));
		ll res=0;
		if(n<=m){
			for(int i=0;i<n;i++){
				res+=b[i]-r[i];
			}
			for(int i=n;i<m;i++){
				res+=b[i]-r.back();
			}
		}else{
			for(int i=0;i<m;i++){
				res+=b[i]-r[i];
			}
			for(int i=m;i<n;i++){
				res+=b.back()-r[i];
			}
		}
		return res;
	}
	return 0;
}

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