Submission #755542

#	Time	Username	Problem	Language	Result	Execution time	Memory
755542		PanosPask	전선 연결 (IOI17_wiring)	C++14	13 / 100	25 ms	3788 KiB

wiring

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

using namespace std;

typedef long long ll;

int n, m;

long long min_total_length(std::vector<int> r, std::vector<int> b) {
	n = r.size();
	m = b.size();

	if (r.back() < b.front()) {
		ll ans = 0;
		int rfocal = r.back();
		int bfocal = b.front();

		int i = 0;
		while (i < n && i < m) {
			int rpoint = r[n - 1 - i];
			int bpoint = b[i];

			ans += abs(rpoint - bpoint);
			i++;
		}

		for (int cur = i; cur < n; cur++) {
			ans += abs(r[n - 1 - cur] - bfocal);
		}
		for (int cur = i; cur < m; cur++) {
			ans += abs(b[cur] - rfocal);
		}

		return ans;
	}

	return -1;
}

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