# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
617679 | 2022-08-01T12:46:44 Z | chirathnirodha | Towns (IOI15_towns) | C++17 | 14 ms | 836 KB |
#include "towns.h" #include<bits/stdc++.h> using namespace std; #define PB push_back #define F first #define S second int hubDistance(int N, int sub) { int n=N; pair<int,int> maxdis={-1,-1}; for(int i=0;i<n;i++){ int x=getDistance(0,i); if(x>maxdis.F)maxdis={x,i}; } int a=maxdis.S; maxdis={-1,-1}; int dista[n],distb[n]; for(int i=0;i<n;i++){ int x=getDistance(a,i);dista[i]=x; if(x>maxdis.F)maxdis={x,i}; } int b=maxdis.S; int dia=maxdis.F; int ans=dia; for(int i=0;i<n;i++)distb[i]=getDistance(i,b); for(int i=0;i<n;i++){ int itodia=(dista[i]+distb[i]-dia)/2; ans=min(ans,max(dista[i]-itodia,distb[i]-itodia)); } return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 11 ms | 344 KB | Output is correct |
2 | Correct | 13 ms | 384 KB | Output is correct |
3 | Correct | 0 ms | 212 KB | Output is correct |
4 | Correct | 14 ms | 344 KB | Output is correct |
5 | Correct | 14 ms | 340 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 11 ms | 340 KB | Output is correct |
2 | Correct | 10 ms | 724 KB | Output is correct |
3 | Correct | 14 ms | 828 KB | Output is correct |
4 | Correct | 13 ms | 836 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 10 ms | 340 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 12 ms | 340 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 10 ms | 348 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 10 ms | 340 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |