Submission #1074927

#	Time	Username	Problem	Language	Result	Execution time	Memory
1074927		jer033	Wiring (IOI17_wiring)	C++17	13 / 100	19 ms	7000 KiB

wiring

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

ll min_total_length_ll(std::vector<ll> r, std::vector<ll> b) {
    int n = r.size();
    int m = b.size();
    ll right_end = 0;
    ll left_end = 0;
    for (int i=0; i<n; i++)
        left_end += r[i];
    for (int i=0; i<m; i++)
        right_end += b[i];
    if (n<m)
        left_end += ((m-n)*(r[n-1]));
    if (m<n)
        right_end += ((n-m)*(b[0]));
    return right_end - left_end;
}

long long min_total_length(std::vector<int> r, std::vector<int> b) {
    int n = r.size();
    int m = b.size();
    vector<ll> rr(n);
    for (int i=0; i<n; i++)
        rr[i] = r[i];
    vector<ll> bb(m);
    for (int i=0; i<m; i++)
        bb[i] = b[i];
    return min_total_length_ll(rr, bb);
}

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