Submission #410876

#	Time	Username	Problem	Language	Result	Execution time	Memory
410876		Namnamseo	Simfonija (COCI19_simfonija)	C++17	44 / 110	67 ms	7588 KiB

simfonija

#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
using namespace std;
using ll = long long;
const int maxn = int(1e5) + 10;
const int inf = int(1e8);
const ll linf = 1ll<<60;

int n, k;

int a[maxn], b[maxn];

int main()
{
	cin.tie(0)->sync_with_stdio(0);
	cin >> n >> k;
	if (k == n) { cout << "0\n"; return 0; }
	for (int i=1; i<=n; ++i) cin >> a[i];
	for (int i=1; i<=n; ++i) cin >> b[i];

	multiset<int> s;
	for (int i=1; i<=n; ++i) s.insert(b[i]-a[i]);
	for(;k--;) {
		int	dl = (*(++s.begin())) - (*s.begin());
		int	dr = (*(--s.end())) - (*(--(--s.end())));
		if (dl > dr) s.erase(s.begin());
		else s.erase(--s.end());
	}

	vector<int> v(s.begin(), s.end());
	int t = v[v.size()/2];
	ll ans = 0;
	for (int i=0; i<int(v.size()); ++i) {
		ans += abs(v[i]-t);
	}

	cout << ans << '\n';

	return 0;
}

• Subtask 1: 11 / 11
• Subtask 2: 11 / 11
• Subtask 3: 11 / 11
• Subtask 4: 11 / 11
• Subtask 5: 0 / 11
• Subtask 6: 0 / 11
• Subtask 7: 0 / 11
• Subtask 8: 0 / 11
• Subtask 9: 0 / 11
• Subtask 10: 0 / 11