Submission #16527

#	Time	Username	Problem	Language	Result	Execution time	Memory
16527		gs13068	Towns (IOI15_towns)	C++98	0 / 100	21 ms	1180 KiB

towns

#include "towns.h"
#include <algorithm>

int d[111][111];

int getDist(int i,int j)
{
	if(i==j)return 0;
	if(i>j)std::swap(i,j);
	if(!d[i][j])d[i][j]=getDistance(i,j);
	return d[i][j];
}

int hubDistance(int n, int s)
{
	int m1,m2;
    int i;
    for(i=m1=0;i<n;i++)if(getDist(0,i)>getDist(0,m1))m1=i;
    for(i=m2=0;i<n;i++)if(getDist(m1,i)>getDist(m1,m2))m2=i;
    return(getDist(0,m1)+getDist(m1,m2)-getDist(0,m2))/2;
}

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