Submission #1059953

#	Time	Username	Problem	Language	Result	Execution time	Memory
1059953		fv3	Wiring (IOI17_wiring)	C++14	13 / 100	18 ms	1996 KiB

wiring

#include "wiring.h"
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

ll min_total_length(vector<int> r, vector<int> b) 
{
	const int N = r.size();
	const int M = b.size();

	ll res = 0;
	for (int i = 0; i < min(N, M); i++)
	{
		res += b[i] - r[N-i-1];
	}

	for (int i = 0; i < N - M; i++)
		res += b[0] - r[i];

	for (int i = N; i < M; i++)
		res += b[i] - r.back();

	return res;
}

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