Submission #427133

#	Time	Username	Problem	Language	Result	Execution time	Memory
427133		ollel	Towns (IOI15_towns)	C++17	0 / 100	18 ms	976 KiB

towns

#include <bits/stdc++.h>
#include <iostream>
#include "towns.h"
using namespace std;

#define rep(i,a,b) for(int i = a; i < b; i++)
#define pb push_back
#define lso(x) x&(-x)

typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;

int n, s;

int hubDistance(int N, int S) {
  n = N; s = S;

  vvi d(n, vi(n));
  rep(i,0,n) d[i][i] = 0;
  rep(i, 0, n) rep(j, i + 1, n) {
    d[i][j] = d[j][j] = getDistance(i, j);
  }

  int a, b, m = 0;
  rep(i,0,n) rep(j,i+1,n) {
    if (d[i][j] > m) {a = i; b = j; m = d[i][j];}
  }

  int ab = d[a][b];

  rep(k, 1, ab) {
    int s = ab - k;
    rep(c,0,n) {
      if (c == a || c == b) continue;
      if (d[a][c] - k == d[b][c] - s) return max(s, k);
    }
  }

}

Compilation message (stderr)

towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:33:9: warning: declaration of 's' shadows a global declaration [-Wshadow]
   33 |     int s = ab - k;
      |         ^
towns.cpp:14:8: note: shadowed declaration is here
   14 | int n, s;
      |        ^
towns.cpp:19:17: warning: control reaches end of non-void function [-Wreturn-type]
   19 |   vvi d(n, vi(n));
      |                 ^
towns.cpp:35:23: warning: 'b' may be used uninitialized in this function [-Wmaybe-uninitialized]
   35 |       if (c == a || c == b) continue;
      |                     ~~^~~~
towns.cpp:35:13: warning: 'a' may be used uninitialized in this function [-Wmaybe-uninitialized]
   35 |       if (c == a || c == b) continue;
      |           ~~^~~~

• Subtask 1: 0 / 13
• Subtask 2: 0 / 12
• Subtask 3: 0 / 13
• Subtask 4: 0 / 10
• Subtask 5: 0 / 13
• Subtask 6: 0 / 39