Submission #96953

#	Time	Username	Problem	Language	Result	Execution time	Memory
96953		tincamatei	Towns (IOI15_towns)	C++14	25 / 100	29 ms	1208 KiB

towns

#include "towns.h"
#include <bits/stdc++.h>

using namespace std;

const int MAX_N = 110;

int hubDistance(int N, int subtask) {
  int c1 = 0, c2, diam1, diam2;

  vector<int> firstDist(N, 0), secondDist(N, 0), diamdist(N, 0);

  c1 = -1, diam1 = -1;
  for(int i = 0; i < N; ++i) {
    firstDist[i] = getDistance(0, i);
    if(firstDist[i] > diam1) {
      diam1 = firstDist[i];
      c1 = i;
    }
  }

  diam2 = c2 = -1;
  for(int i = 0; i < N; ++i) {
    secondDist[i] = getDistance(c1, i);
    if(secondDist[i] > diam2) {
      diam2 = secondDist[i];
      c2 = i;
    }
  }

  int rez = 1000000000;

  for(int i = 0; i < N; ++i) {
    int ic, c0c, c1c;
    ic = (firstDist[i] + secondDist[i] - diam1) / 2;
    c0c = firstDist[i] - ic;
    c1c = secondDist[i] - ic;

    rez = min(rez, max(c1c, diam2 - c1c));
  }

  return rez;
}

Compilation message (stderr)

towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:34:13: warning: variable 'c0c' set but not used [-Wunused-but-set-variable]
     int ic, c0c, c1c;
             ^~~
towns.cpp:8:28: warning: unused parameter 'subtask' [-Wunused-parameter]
 int hubDistance(int N, int subtask) {
                            ^~~~~~~

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