Submission #420301

#	Time	Username	Problem	Language	Result	Execution time	Memory
420301		temurbek_khujaev	Wiring (IOI17_wiring)	C++17	13 / 100	31 ms	3748 KiB

wiring

#include <bits/stdc++.h>
#include "wiring.h"

using namespace std;
#define N 402

const long long INF = 1e18;

long long min_total_length(std::vector<int> r, std::vector<int> b) {
    int n = r.size();
    int m = b.size();
    long long ans = 0;
    for (int i = 0; i < min(n, m); i++) {
        ans += abs(r[i] - b[i]);
    }
    for (int i = min(n, m); i < max(n, m); i++) {
        if (n < m) {
            ans += abs(r[n - 1] - b[i]);
        } else {
            ans += abs(b[0] - r[i]);
        };
    }
    return ans;
}

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