Submission #822922

#	Time	Username	Problem	Language	Result	Execution time	Memory
822922		Minindu206	Wiring (IOI17_wiring)	C++14	0 / 100	1 ms	212 KiB

wiring

#include "wiring.h"
#include <bits/stdc++.h>
#define ll long long
using namespace std;
long long min_total_length(std::vector<int> r, std::vector<int> b)
{
	int n = r.size(), m = b.size();
	ll rmx = r[n - 1];
	ll ans = 0;
	for (int i = 0; i < m; i++)
		ans += b[i] - rmx;
	if (m >= n)
		for (int i = 0; i < n - 1; i++)
			ans += rmx - r[i];
	ans += max((ll)(n - m) * (b[0] - rmx), 0LL);
	return ans;
}

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