# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
802247 | 2023-08-02T11:15:17 Z | caganyanmaz | Towns (IOI15_towns) | C++17 | 14 ms | 716 KB |
#include <bits/stdc++.h> #include "towns.h" using namespace std; constexpr static int INF = 2e9; constexpr static int MXSIZE = 110; int n; int jdist[MXSIZE]; int hubDistance(int N, int sub) { n = N; int mxdist = 0; int j = 0; for (int i = 1; i < n; i++) { int val = getDistance(0, i); if (val > mxdist) { j = i; mxdist = val; } } int k = 0; jdist[0] = mxdist; for (int i = 1; i < n; i++) { if (i == j) continue; int val = getDistance(i, j); jdist[i] = val; if (val > mxdist) { k = i; mxdist = val; } } int r = mxdist; for (int i = 0; i < n; i++) { if (i == j || i == k) continue; int da = jdist[i]; int db = getDistance(i, k); int change = (da + db - mxdist) / 2; r = min(r, max(da - change, db - change)); } return r; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 340 KB | Output is correct |
2 | Correct | 14 ms | 344 KB | Output is correct |
3 | Correct | 0 ms | 212 KB | Output is correct |
4 | Correct | 13 ms | 340 KB | Output is correct |
5 | Correct | 12 ms | 348 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 340 KB | Output is correct |
2 | Correct | 9 ms | 340 KB | Output is correct |
3 | Correct | 13 ms | 616 KB | Output is correct |
4 | Correct | 14 ms | 716 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 9 ms | 352 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 11 ms | 340 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 9 ms | 340 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 9 ms | 344 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |