Submission #670180

#TimeUsernameProblemLanguageResultExecution timeMemory
670180AstraytTowns (IOI15_towns)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; #define starburst ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); //#define int long long #define pii pair<int,int> #define pb push_back /*int dist[110][110]; int getDistance(int i, int j){ return dist[i][j]; }*/ int hubDistance(int n, int sub){ int LCC = 0; vector<vector<int>> D(n, vector<int>(n, 0)); for(int i = 0; i < n; ++i) for(int j = i + 1; j < n; ++j) D[i][j] = D[j][i] = getDistance(i, j); int lb = 0, R = 1e9; while(true){ int mn = 1e9; pii pt; for(int i = 1; i < n; ++i){ for(int j = i + 1; j < n; ++j){ int k = (D[0][i] + D[0][j] - D[i][j]) / 2; if(k < mn && k > lb) mn = k, pt = make_pair(i, j); } } if(mn == 1e9) break; int r = mn; for(int i = 0, u = pt.first, v = pt.second; i < n; ++i){ if(i == u || i == v) continue; int rr = D[u][i] + D[v][i] - D[u][v]; rr /= 2; r = max(rr, r); } R = min(R, r); lb = mn; } return R; } /* void solve(int sub){ int n; cin >> n; for(int i = 0; i < n; ++i){ for(int j = 0; j < n; ++j){ cin >> dist[i][j]; } } cout << hubDistance(n, sub) << '\n'; } signed main(){ starburst int t = 1, s; cin >> s >> t; while(t--) solve(s); }*/

Compilation message (stderr)

towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:19:33: error: 'getDistance' was not declared in this scope; did you mean 'hubDistance'?
   19 |             D[i][j] = D[j][i] = getDistance(i, j);
      |                                 ^~~~~~~~~~~
      |                                 hubDistance
towns.cpp:15:9: warning: unused variable 'LCC' [-Wunused-variable]
   15 |     int LCC = 0;
      |         ^~~
towns.cpp:14:28: warning: unused parameter 'sub' [-Wunused-parameter]
   14 | int hubDistance(int n, int sub){
      |                        ~~~~^~~