# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
360961 | 2021-01-28T08:21:59 Z | juggernaut | Towns (IOI15_towns) | C++14 | 20 ms | 1388 KB |
#include "towns.h" #include <iostream> using namespace std; long long int n; long long int map[500][500]; int hubDistance(int N, int sub) { int st=0; n=N; int b=0,ma=0; for(int i=0;i<n;i++) { map[0][i]=getDistance(0, i); if(map[0][i]>ma) { b=i; ma=map[0][i]; } } int e=0; ma=0; for(int i=0;i<=n;i++) { map[b][i]=getDistance(b, i); if(map[b][i]>ma) { e=i; ma=map[b][i]; } } for(int i=0;i<n;i++) { map[e][i]=getDistance(e, i); } long long int ans=99999999999999; for(int i=0;i<n;i++) { int c=map[b][i]+map[e][i]-map[b][e]; c/=2; ans=min(ans,max(map[e][i]-c,map[b][i]-c)); } return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 18 ms | 1132 KB | Output is correct |
2 | Correct | 15 ms | 1004 KB | Output is correct |
3 | Correct | 1 ms | 364 KB | Output is correct |
4 | Correct | 20 ms | 876 KB | Output is correct |
5 | Correct | 20 ms | 876 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 17 ms | 1280 KB | Output is correct |
2 | Correct | 15 ms | 1004 KB | Output is correct |
3 | Correct | 20 ms | 876 KB | Output is correct |
4 | Correct | 20 ms | 876 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 15 ms | 1004 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 18 ms | 1388 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 15 ms | 1004 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 15 ms | 1004 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |