Submission #584889

#	Time	Username	Problem	Language	Result	Execution time	Memory
584889		cologne	Wiring (IOI17_wiring)	C++17	13 / 100	25 ms	3756 KiB

wiring

#include "wiring.h"

#include <algorithm>
using namespace std;

long long min_total_length(vector<int> r, vector<int> b)
{
	// subtask 2
	if (r.back() < b.front())
	{
		long ans = 0;
		for (int x : r)
			ans += r.back() - x;
		for (int y : b)
			ans += y - b.front();
		ans += max(r.size(), b.size()) * (b.front() - r.back());

		return ans;
	}
	return -1LL;
}

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