Submission #288490

#	Time	Username	Problem	Language	Result	Execution time	Memory
288490		Saboon	Towns (IOI15_towns)	C++17	25 / 100	21 ms	416 KiB

towns

#include "towns.h"
#include<bits/stdc++.h>
using namespace std;
const int inf = 2e8 + 10;
int n, d[110][110];

int Dis(int v, int u){
	if (v == u or d[v][u] > 0)
		return d[v][u];
	return d[v][u] = d[u][v] = getDistance(v,u);
}

int hubDistance(int N, int sub){
	memset(d, 0, sizeof d);
	n = N;
	int Q1 = 0, Q2 = 0;
	for (int i = 1; i < n; i++)
		if (Dis(0,i) > Dis(0,Q1))
			Q1 = i;
	for (int i = 1; i < n; i++)
		if (Dis(Q1,i) > Dis(Q1,Q2))
			Q2 = i;
	int R = inf;
	for (int v = 0; v < n; v++){
		if (v == Q1 or v == Q2)
			continue;
		int T = max((Dis(Q1,v)+Dis(Q1,Q2)-Dis(v,Q2))/2, (Dis(Q2,v)+Dis(Q2,Q1)-Dis(v,Q1))/2);
		R = min(R,T);
	}
	return R;
}

Compilation message (stderr)

towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:13:28: warning: unused parameter 'sub' [-Wunused-parameter]
   13 | 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