Submission #1216628

#TimeUsernameProblemLanguageResultExecution timeMemory
1216628JooDdaeTowns (IOI15_towns)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; int hubDistance(int N, int sub) { vector<vector<int>> D(N, vector<int>(N, 0)); for(int i=1;i<N;i++) D[0][i] = D[0][i] = getDistance(0, i); int E = max_element(D[0].begin(), D[0].end()) - D[0].begin(); for(int i=0;i<N;i++) if(i != E) D[E][i] = D[i][E] = getDistance(E, i); int X = max_element(D[E].begin(), D[E].end()) - D[E].begin(); vector<int> C(N, 0); for(int i=1;i<N;i++) if(i != E) C[i] = (D[E][i]+D[0][E] - D[0][i])/2; int R = 0; for(int i=1;i<N;i++) if(i != E) R = max(R, max(C[i], D[E][X]-C[i])); return R; }

Compilation message (stderr)

towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:6:46: error: 'getDistance' was not declared in this scope; did you mean 'hubDistance'?
    6 |     for(int i=1;i<N;i++) D[0][i] = D[0][i] = getDistance(0, i);
      |                                              ^~~~~~~~~~~
      |                                              hubDistance
towns.cpp:8:57: error: 'getDistance' was not declared in this scope; did you mean 'hubDistance'?
    8 |     for(int i=0;i<N;i++) if(i != E) D[E][i] = D[i][E] = getDistance(E, i);
      |                                                         ^~~~~~~~~~~
      |                                                         hubDistance