Submission #1320177

#	Time	Username	Problem	Language	Result	Execution time	Memory
1320177		kasamchi	Wiring (IOI17_wiring)	C++20	13 / 100	14 ms	1936 KiB

wiring

#include "wiring.h"
#include <vector>
using namespace std;

long long min_total_length(vector<int> r, vector<int> b) {
	long long ret = 0;
	for (int i = 0; i < (int)min(r.size(), b.size()); i++) {
		ret += b[i] - r[i];
	}
	if (r.size() > b.size()) {
		for (int i = b.size(); i < r.size(); i++) {
			ret += b[0] - r[i];
		}
	}
	if (b.size() > r.size()) {
		for (int i = r.size(); i < b.size(); i++) {
			ret += b[i] - r[r.size() - 1];
		}
	}
	return ret;
}

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