Submission #396727

#	Time	Username	Problem	Language	Result	Execution time	Memory
396727		rainboy	Towns (IOI15_towns)	C11	25 / 100	21 ms	1076 KiB

towns

#include "towns.h"

#define N	110
#define INF	0x3f3f3f3f

int min(int a, int b) { return a < b ? a : b; }
int abs_(int a) { return a > 0 ? a : -a; }

int hubDistance(int n, int sub) {
	static int ddu[N], ddv[N];
	int u, v, i, d_, r_;

	u = -1;
	for (i = 0; i < n; i++) {
		ddv[i] = getDistance(0, i);
		if (u == -1 || ddv[u] < ddv[i])
			u = i;
	}
	v = -1;
	for (i = 0; i < n; i++) {
		ddu[i] = getDistance(u, i);
		if (v == -1 || ddu[v] < ddu[i])
			v = i;
	}
	d_ = ddu[v];
	u = -1;
	for (i = 0; i < n; i++)
		ddv[i] = getDistance(v, i);
	r_ = INF;
	for (i = 0; i < n; i++)
		r_ = min(r_, (d_ + abs_(ddu[i] - ddv[i])) / 2);
	return r_;
}

Compilation message (stderr)

towns.c: In function 'hubDistance':
towns.c:9:28: warning: unused parameter 'sub' [-Wunused-parameter]
    9 | int hubDistance(int n, int sub) {
      |                        ~~~~^~~

• Subtask 1: 13 / 13
• Subtask 2: 12 / 12
• Subtask 3: 0 / 13
• Subtask 4: 0 / 10
• Subtask 5: 0 / 13
• Subtask 6: 0 / 39