Submission #1225550

#	Time	Username	Problem	Language	Result	Execution time	Memory
1225550		VMaksimoski008	Wiring (IOI17_wiring)	C++20	13 / 100	18 ms	1864 KiB

wiring

#include "wiring.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

ll min_total_length(vector<int> r, vector<int> b) {
    int n = r.size(), m = b.size();
    ll ans = 0;

    sort(r.begin(), r.end());
    sort(b.begin(), b.end());
    for(int i=0; i<n; i++) ans -= r[i];
    for(int i=0; i<m; i++) ans += b[i];

    if(n < m) ans -= (ll)r.back() * (m - n);
    if(n > m) ans += (ll)b[0] * (n - m);

	  return ans;
}

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