제출 #1243499

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1243499		moondarkside	Towns (IOI15_towns)	C++20	0 / 100	9 ms	328 KiB

towns

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

int getDistance(int i,int j);

int hubDistance(int N,int sub){
    int D1=0;
    int maxD=0;
    for(int i=1;i<N;i++){
        int d=getDistance(0,i);
        if(d>maxD){
            maxD=d;
            D1=i;
        }
    }
    
    std::vector<int> Distances;
    
    maxD=0;
    int D2=0;
    for(int i=0;i<N;i++){
        int d=getDistance(D1,i);
        if(d>maxD){
            maxD=d;
            D2=i;
        }
        Distances.push_back(d);
    }
    
    int R=100000000;
    
    for(int i=0;i<N;i++){
        int d=getDistance(D2,i);
        int k=d+Distances[i]-maxD;
        int d1=Distances[i]-k;
        int d2=d-k;
        d=max(d1,d2);
        R=min(R,d);
    }
    return R;
    
    
    
}

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