Submission #127108

#	Time	Username	Problem	Language	Result	Execution time	Memory
127108		dragonslayerit	Towns (IOI15_towns)	C++14	13 / 100	21 ms	1016 KiB

towns

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

int findfar(int N,int x){
  int y=x;
  int dist=0;
  for(int i=0;i<N;i++){
    if(i==x) continue;
    int tmp=getDistance(i,x);
    if(tmp>dist){
      dist=tmp;
      y=i;
    }
  }
  return y;
}

int hubDistance(int N, int sub) {
  int x=findfar(N,0);
  int y=findfar(N,x);
  int dxy=getDistance(x,y);
  int R=dxy;
  for(int i=0;i<N;i++){
    if(i==x||i==y) continue;
    int dxi=getDistance(x,i);
    int dyi=getDistance(y,i);
    R=std::min(R,std::max((dxi+dxy-dyi)/2,(dyi+dxy-dxi)/2));
  }
  return R;
}

Compilation message (stderr)

towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:18:28: warning: unused parameter 'sub' [-Wunused-parameter]
 int hubDistance(int N, int sub) {
                            ^~~

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