Submission #1036313

#	Time	Username	Problem	Language	Result	Execution time	Memory
1036313		beaconmc	Wiring (IOI17_wiring)	C++14	13 / 100	23 ms	4188 KiB

wiring

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

typedef long long ll;
#define FOR(i,x,y) for(ll i=x; i<y; i++)
#define FORNEG(i,x,y) for(ll i=x; i>y; i--)

using namespace std;

long long min_total_length(std::vector<int> r, std::vector<int> b) {
	sort(r.begin(), r.end());
	sort(b.begin(), b.end());

	while (r.size() > b.size()){
		b.push_back(b[0]);
	}
	while (r.size() < b.size()){
		r.push_back(r[r.size()-1]);
	}
	ll sumr=0,sumb=0;
	for(auto&i : r) sumr += i;
	for (auto&i : b) sumb += i;

	return sumb - sumr;
}

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