Submission #232113

#	Time	Username	Problem	Language	Result	Execution time	Memory
232113		triple_fault	Wiring (IOI17_wiring)	C++14	13 / 100	39 ms	3960 KiB

wiring

#include "wiring.h"

#define ll long long
using namespace std;

ll min_total_length(vector<int> r, vector<int> b) {
    ll ret = 0;
    ll n = (ll)r.size(), m = (ll)b.size();

    for (ll i = 0; i < m; ++i) ret += b[i] - r[n - 1];
    for (ll i = 0; i < (n - 1); ++i) ret += r[n - 1] - r[i];

    ll dif = n - m;
    for (ll i = 0; i < dif; ++i) ret += b[0] - r[n - 1];

	return ret;
}

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