제출 #349781

#제출 시각아이디문제언어결과실행 시간메모리
349781pit4h도시들 (IOI15_towns)C++14
0 / 100
21 ms944 KiB
#include<bits/stdc++.h> #include "towns.h" using namespace std; const int MAXN = 111; int dist[MAXN][MAXN]; int n, subtask; int hubDistance(int N, int sub) { int l = -1, r = -1; subtask = sub; n = N; for(int i=1; i<n; ++i) { dist[0][i] = getDistance(0, i); dist[i][0] = dist[0][i]; if(l==-1 || dist[0][i] > dist[0][l]) { l = i; } } for(int i=0; i<n; ++i) { if(i==l) continue; dist[l][i] = getDistance(l, i); dist[i][l] = dist[l][i]; if(r==-1 || dist[l][i] > dist[l][r]) { r = i; } } int R = 1e9+1; for(int i=0; i<n; ++i) { if(i==l || i==r) continue; //dist[r][i] = getDistance(r, i); //dist[i][r] = dist[r][i]; int tmp = (dist[l][i] + dist[0][i] - dist[0][l])/2; int dl = dist[l][i] - tmp, d0 = dist[0][i] - tmp; int rc = max(dl, dist[l][r] - dl); R = min(R, rc); } return R; }

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

towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:32:30: warning: unused variable 'd0' [-Wunused-variable]
   32 |   int dl = dist[l][i] - tmp, d0 = dist[0][i] - tmp;
      |                              ^~
#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...