Submission #534747

#	Time	Username	Problem	Language	Result	Execution time	Memory
534747		dnass	Wiring (IOI17_wiring)	C++14	13 / 100	45 ms	3752 KiB

wiring

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

lld min_total_length(vector<int> r, vector<int> b){
	lld n = (lld) r.size(), m = (lld) b.size();
	lld ans = 0;
	if(n>=m){
		for(lld i=0;i<n;i++) ans += b[max(m-1-i, 0LL)]-r[i];
	}else{
		for(lld i=0;i<m;i++) ans += b[i]-r[min(i,n-1)];
	}
	return ans;
}

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