# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
152288 | 2019-09-07T03:30:21 Z | tinjyu | Towns (IOI15_towns) | C++14 | 22 ms | 1480 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 | 20 ms | 1272 KB | Output is correct |
2 | Correct | 16 ms | 992 KB | Output is correct |
3 | Correct | 2 ms | 376 KB | Output is correct |
4 | Correct | 21 ms | 932 KB | Output is correct |
5 | Correct | 21 ms | 888 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 20 ms | 1144 KB | Output is correct |
2 | Correct | 16 ms | 1016 KB | Output is correct |
3 | Correct | 21 ms | 1016 KB | Output is correct |
4 | Correct | 21 ms | 888 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 17 ms | 1144 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 22 ms | 1480 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 17 ms | 988 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 17 ms | 932 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |