Submission #281802

#	Time	Username	Problem	Language	Result	Execution time	Memory
281802		Daniel123	Wiring (IOI17_wiring)	C++17	13 / 100	35 ms	3832 KiB

wiring

//Subtask 2
#include <vector>
#include <algorithm>

using namespace std;

const int infty = 1e9 + 10;

long long min_total_length(vector<int> r, vector<int> b)
{
	int n = r.size();
	int m = b.size();
	long long ans = 0;
	for (int i = 0; i < n; i++)
	{
		ans += b[0] - r[i];
	}
	for (int j = 0; j < m; j++)
	{
		ans += b[j] - r[n - 1];
	}
	ans -= ((long long)min(n, m)) * (b[0] - r[n - 1]);
	return ans;
}

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