# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
471455 | dxz05 | Wiring (IOI17_wiring) | C++14 | 42 ms | 6276 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;
const int MAXN = 2e5 + 3e2;
typedef long long ll;
ll dp[222][222];
long long min_total_length(std::vector<int> r, std::vector<int> b) {
int n = r.size(), m = b.size();
if (r.back() < b.front()) {
ll ans = 0;
for (int i = 0; i < min(n, m); i++) {
ans += abs(r[i] - b[i]);
}
if (n < m) {
for (int i = n; i < m; i++) {
ans += abs(b[i] - r.back());
}
} else {
for (int i = m; i < n; i++) {
ans += abs(r[i] - b.front());
}
}
return ans;
}
# | 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... |