Submission #1338343

#	Time	Username	Problem	Language	Result	Execution time	Memory
1338343		settop	Wiring (IOI17_wiring)	C++20	13 / 100	24 ms	1960 KiB

wiring

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

using namespace std;

#define ll long long
#define fall(i,a,b) for(int i=a;i<=b;i++)
#define rfall(i,a,b) for(int i=a;i>=b;i--)
#define all(x) x.begin(),x.end()
#define sz(x) (int)x.size()

long long min_total_length(std::vector<int> r, std::vector<int> b){
	int n=sz(r),m=sz(b);
	ll ans=0;
	sort(all(r)),sort(all(b));
	for(auto u:r) ans-=u;
	for(auto u:b) ans+=u;
	ans+=1ll*b[0]*(max(0ll,1ll*n-m));
	ans-=1ll*r.back()*(max(0ll,1ll*m-n));
	return ans;
}

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