Submission #587540

#	Time	Username	Problem	Language	Result	Execution time	Memory
587540		benson1029	Sorting (IOI15_sorting)	C++14	Compilation error	0 ms	0 KiB

sorting

#include "towns.h"
#include<bits/stdc++.h>
using namespace std;

int dis0[200], disX[200], disY[200];

int hubDistance(int N, int sub) {
	int X = 1;
	for(int i=1; i<N; i++) {
		dis0[i] = getDistance(0, i);
		if(dis0[i] > dis0[X]) {
			X = i;
		}
	}
	int Y = 0;
	for(int i=0; i<N; i++) {
		if(i==X) continue;
		disX[i] = getDistance(X, i);
		if(disX[i] > disX[Y]) {
			Y = i;
		}
	}
	// diameter: X to Y
	for(int i=0; i<N; i++) {
		if(i==Y) continue;
		disY[i] = getDistance(Y, i);
	}
	int ans = 1e9;
	for(int i=0; i<N; i++) {
		if(i==X || i==Y) continue;
		int sum = (disX[Y] + disX[i] + disY[i]) / 2;
		int tmp = max(sum - disX[i], sum - disY[i]);
		if(tmp < ans) ans = tmp;
	}
	return ans;
}

Compilation message (stderr)

sorting.cpp:1:10: fatal error: towns.h: No such file or directory
    1 | #include "towns.h"
      |          ^~~~~~~~~
compilation terminated.