제출 #1082233

#제출 시각아이디문제언어결과실행 시간메모리
1082233PanosPask도시들 (IOI15_towns)C++14
25 / 100
14 ms1116 KiB
#include "towns.h" #include <vector> using namespace std; int N; vector<int> d1; vector<int> d2; void findAll(int u, vector<int>& d) { d.resize(N); d[u] = 0; for (int i = 0; i < N; i++) { if (i != u) { d[i] = getDistance(u, i); } } } int getPos(vector<int>& d) { int m_i = -1; int m_v = -1; for (int i = 0; i < N; i++) { if (d[i] > m_v) { m_i = i; m_v = d[i]; } } return m_i; } int hubDistance(int n, int sub) { N = n; findAll(0, d1); int n1 = getPos(d1); findAll(n1, d1); int n2 = getPos(d1); findAll(n2, d2); int diameter = d1[n2]; int ans = 1e9 + 7; for (int i = 0; i < N; i++) { int pathlen = (d1[i] + d2[i] - diameter) / 2; ans = min(ans, max(d1[i], d2[i]) - pathlen); } return ans; }

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

towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:37:28: warning: unused parameter 'sub' [-Wunused-parameter]
   37 | 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...