제출 #261957

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
261957		Namnamseo	Wiring (IOI17_wiring)	C++17	0 / 100	1 ms	256 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;
	rep(i, rc-1) ans += a[rc].x - a[i].x;
	for(int i=rc+1; i<n; ++i) ans += a[i].x - a[rc-1].x;
	if (rc == 1 || bc== 1) ans += a[rc].x - a[rc-1].x;

	return ans;
}

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