# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1072491 | ArthuroWich | 전선 연결 (IOI17_wiring) | C++17 | 29 ms | 3932 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "wiring.h"
#include<bits/stdc++.h>
using namespace std;
long long min_total_length(vector<int> r, vector<int> b) {
long long ans = 0, rbe, bbe;
sort(r.rbegin(), r.rend());
sort(b.begin(), b.end());
rbe = r.front();
bbe = b.front();
for (int i = 0; i < min((int) r.size(), (int) b.size()); i++) {
ans += abs(b[i]-r[i]);
}
if (r.size() < b.size()) {
for (int i = r.size(); i < b.size(); i++) {
ans += abs(rbe-b[i]);
}
} else {
for (int i = b.size(); i < r.size(); i++) {
ans += abs(bbe-r[i]);
}
}
return ans;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |