제출 #104415

#제출 시각아이디문제언어결과실행 시간메모리
104415figter001도시들 (IOI15_towns)C++17
0 / 100
29 ms1152 KiB
#include "towns.h" #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef long double ld; typedef unsigned long long ull; const int nax = 120; int n,dis[nax][nax],R; int query(int a,int b){ if(dis[a][b] != 0) return dis[a][b]; dis[a][b] = dis[b][a] = getDistance(a,b); return dis[a][b]; } int far(int u){ int mx = 0,v = -1; for(int i=0;i<n;i++){ if(i == u) continue; int cur = query(u,i); if(cur > mx){ mx = cur; v = i; } } assert(v!=-1); return v; } int hubDistance(int N, int sub){ n = N; int a = far(0); int b = far(a); far(b); int len = query(a,b); R = 2e9; for(int i=0;i<n;i++){ if(a == i || b == i) continue; int disa = query(i,a); int disb = query(i,b); int cur = disa + disb - len; cur/=2; R = min(R,max(disa,disb) - cur); } return R; }

컴파일 시 표준 에러 (stderr) 메시지

towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:35:28: warning: unused parameter 'sub' [-Wunused-parameter]
 int hubDistance(int N, int sub){
                            ^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...