Submission #81178

#	Time	Username	Problem	Language	Result	Execution time	Memory
81178		GoodTrung	Wiring (IOI17_wiring)	C++14	0 / 100	2 ms	424 KiB

wiring

#include <bits/stdc++.h>
#define fi first
#define se second
#define NAME "wiring"
using namespace std;
typedef long long LL;
typedef pair <int, int> pii;
typedef double DB;
typedef pair <LL, LL> pLL;
const int NMAX = 1e6+7;

int n, m;

LL min_total_length(vector <int> r, vector <int> b) {
    LL res = 0;
    n = r.size();
    m = b.size();
    sort(r.begin(), r.end());
    sort(b.begin(), b.end());
    if(r[n-1] < b[0]) {
        for(int i = 0; i < n; ++i)
            res += abs(b[0] - r[i]);
        for(int i = 1; i < m; ++i)
            res += abs(b[i] - r[n-1]);
        return res;
    }
    return 0;
}

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