Submission #40176

#	Time	Username	Problem	Language	Result	Execution time	Memory
40176		leejseo	Wiring (IOI17_wiring)	C++11	0 / 100	24 ms	3108 KiB

wiring

#include "wiring.h"
#include <algorithm>

long long min_total_length(std::vector<int> r, std::vector<int> b) {
    int n, m;
	n = r.size();
	m = b.size();
	bool a = true;
	for (int i=0; i<n; i++){
        if (r[i] >= b[0]){
            a = false;
            break;
        }
	}
	if (a){
        long long ans = 0;
        for (int i=0; i<n; i++){
            ans += r[n-1] - r[i];
        }
        for (int i=0; i<m; i++){
            ans += b[i] - b[0];
        }
        ans += std::max(n, m) * (b[0]-r[n-1]);
        return ans;
	}
	return 0;
}

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