Submission #837210

#	Time	Username	Problem	Language	Result	Execution time	Memory
837210		Johann	Wiring (IOI17_wiring)	C++14	13 / 100	20 ms	5444 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()

vi R, B;

long long min_total_length(std::vector<int> _R, std::vector<int> _B)
{
	R.resize(sz(_R)), B.resize(sz(_B));
	for (int i = 0; i < sz(_R); ++i)
		R[i] = _R[i];
	for (int i = 0; i < sz(_B); ++i)
		B[i] = _B[i];

	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: 13 / 13
• Subtask 3: 0 / 10
• Subtask 4: 0 / 25
• Subtask 5: 0 / 45