Submission #60168

#	Time	Username	Problem	Language	Result	Execution time	Memory
60168		dukati8	Towns (IOI15_towns)	C++14	25 / 100	38 ms	2984 KiB

towns

#include "towns.h"
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for (int i =a; i<int(b); i++)
int hubDistance(int N, int sub) {
	int high=-1;
	int highind=-1;
	rep(i,1,N) {
		int dist=getDistance(0,i);
		if (dist>high) {high=dist; highind=i;}
	}
	int A=highind;
	int Adists[N];
	high=-1;
	highind=-1;
	rep (i,0,N) {
		Adists[i]=getDistance(A,i);
		if (Adists[i]>high) {high=Adists[i]; highind=i;}
	}
	int B=highind;
	int diameter=high;
	int Bdists[N];
	rep (i,0,N) {
		Bdists[i]=getDistance(B,i);
	}
	int pos[N];
	rep (i,0,N) {
		int extra=(Adists[i]+Bdists[i]-diameter)/2;
		pos[i]=Adists[i]-extra;
	}
	int R=diameter;
	rep (i,0,N) {
		int newr;
		newr=max(pos[i],diameter-pos[i]);
		R=min(R,newr);
	}
	return R;
}

Compilation message (stderr)

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