Submission #261971

#	Time	Username	Problem	Language	Result	Execution time	Memory
261971		Namnamseo	Wiring (IOI17_wiring)	C++17	13 / 100	48 ms	4076 KiB

wiring

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using pp=pair<int,int>;
#define eb emplace_back
#define all(x) (x).begin(), (x).end()
#define sz(x) ((int)((x).size()))
#define rep(i,n) for(int i=0; i<(n); ++i)
#define rrep(i,n) for(int i=1; i<=(n); ++i)
#define x first
#define y second

ll min_total_length(vector<int> vr, vector<int> vb) {
	vector<pp> a;
	for(int x:vr) a.eb(x, 0);
	for(int x:vb) a.eb(x, 1);
	sort(all(a));

	int n = sz(a);
	int rc = sz(vr), bc = sz(vb);

	ll ans = 0;

	if (rc > bc) {
		int df = rc-bc;
		rep(i, df) ans += vb[0]-vr[i];
		rep(i, bc) ans += vb[i]-vr[df+i];
	} else {
		int df = bc-rc;
		rep(i, rc) ans += vb[i]-vr[i];
		rep(i, df) ans += vb[rc+i]-vr[rc-1];
	}

	return ans;
}

Compilation message (stderr)

wiring.cpp: In function 'll min_total_length(std::vector<int>, std::vector<int>)':
wiring.cpp:19:6: warning: unused variable 'n' [-Wunused-variable]
  int n = sz(a);
      ^

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