Submission #1361674

#TimeUsernameProblemLanguageResultExecution timeMemory
1361674hgmhcWiring (IOI17_wiring)C++20
13 / 100
10 ms1960 KiB
#include "wiring.h"
#include <bits/stdc++.h>
#define rep(i,a,b) for(ll i=(a);i<=(b);++i)
#define per(i,a,b) for(ll i=(b);i>=(a);--i)
#define siz(x) ((ll)(x).size())
#define all(x) (x).begin(), (x).end()
#define pb push_back
using namespace std; using ll = long long; using vi = vector<ll>; using ii = pair<ll,ll>;

ll min_total_length(vector<int> r, vector<int> b) {

	int n=siz(r);
	int m=siz(b);
	ll ans = 0;

	for(int i=0; i<n; ++i) {
		ans += b[0] - r[i];
	}
	for(int i=0; i<m; ++i) {
		ans += b[i] - b[0];
	}
	if (n < m) ans += 1ll * (m-n) * (b[0] - r[n-1]);

	return ans;
}
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...