# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
119476 | 2019-06-21T10:05:42 Z | sealnot123 | Towns (IOI15_towns) | C++14 | 20 ms | 504 KB |
#ifdef LOCAL #include "grader.cpp" #endif #include "towns.h" #include<bits/stdc++.h> #define x first #define y second #define pb push_back #define eb emplace_back #define all(a) (a).begin(),(a).end() #define SZ(a) (int)(a).size() using namespace std; typedef long long LL; typedef pair<LL,LL> PLL; typedef pair<int,int> PII; typedef double D; typedef long double LD; const int N=115; int dist[N][N]; int hubDistance(int n, int sub) { int R = 1<<30; memset(dist, 0, sizeof dist); int a,b,c,d,e,i,j,k,l; a = 0; c = 0; for(i=1;i<n;i++){ b = getDistance(0, i); if(b > a) a = b, c = i; } a = 0; for(i=0;i<n;i++){ if(i==c) continue; dist[c][i] = getDistance(c, i); if(dist[c][i] > a) a = dist[c][i], d = i; } for(i=0;i<n;i++){ if(i==d) continue; dist[d][i] = getDistance(d, i); } for(i=0;i<n;i++){ if(i==c || i==d) continue; a = (dist[c][i] + dist[d][i] - dist[c][d])>>1; R = min(R, max(dist[c][i], dist[d][i]) - a); } return R; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 16 ms | 384 KB | Output is correct |
2 | Correct | 13 ms | 384 KB | Output is correct |
3 | Correct | 2 ms | 384 KB | Output is correct |
4 | Correct | 18 ms | 384 KB | Output is correct |
5 | Correct | 18 ms | 504 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 16 ms | 384 KB | Output is correct |
2 | Correct | 13 ms | 384 KB | Output is correct |
3 | Correct | 17 ms | 384 KB | Output is correct |
4 | Correct | 17 ms | 384 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 13 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 20 ms | 384 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 14 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 13 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |