Submission #216837

#	Time	Username	Problem	Language	Result	Execution time	Memory
216837		emil_physmath	Wiring (IOI17_wiring)	C++17	13 / 100	39 ms	4600 KiB

wiring

#include "wiring.h"
#include <vector>
using namespace std;
using llong = long long;

llong Solve1(vector<int> r, vector<int> b)
{
    if (r.back() > b[0]) return -1;
    llong ans = 0;
    for (int i: r)
        ans += b[0] - i;
    for (int i: b)
        ans += i - r.back();
    ans -= (llong)min(r.size(), b.size()) * llong(b[0] - r.back());
    return ans;
}
llong min_total_length(vector<int> r, vector<int> b)
{
    llong res = Solve1(r, b);
    if (res != -1) return res;
}

Compilation message (stderr)

wiring.cpp: In function 'llong min_total_length(std::vector<int>, std::vector<int>)':
wiring.cpp:21:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

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