Submission #837208

#	Time	Username	Problem	Language	Result	Execution time	Memory
837208		Johann	Wiring (IOI17_wiring)	C++14	0 / 100	14 ms	3020 KiB

wiring

#include "wiring.h"
#include "bits/stdc++.h"
using namespace std;

typedef long long ll;
typedef vector<ll> vi;
typedef vector<vi> vvi;
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()

long long min_total_length(std::vector<int> R, std::vector<int> B)
{
	ll ans = 0;
	for (int i = 0; i < sz(R); ++i)
		ans += B.front() - R[i];
	for (int i = 0; i < sz(B); ++i)
		ans += B[i] - R.back();
	ans -= (B.front() - R.back()) * min(sz(R), sz(B));
	return ans;
}

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