# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
28085 | 2017-07-15T10:19:30 Z | noobprogrammer | 도시들 (IOI15_towns) | C++14 | 193 ms | 25504 KB |
#include "towns.h" #include <bits/stdc++.h> using namespace std ; #define vi vector<int> int from[105] , to[105] ; vi len[1000010] ; int hubDistance(int n, int sub) { int mdist = -1 , opt = -1 , tmp ; for(int i=0;i<n;i++){ tmp = getDistance(0 , i) ; if(mdist < tmp){ mdist = tmp ; opt = i ; } } mdist = -1 ; int nxt = -1 ; for(int i=0;i<n;i++){ from[i] = getDistance(opt , i) ; if(from[i] > mdist){ mdist = from[i] ; nxt = i; } } for(int i=0;i<n;i++) to[i] = getDistance(nxt , i ) ; for(int i=1;i<=1000000;i++) len[i].clear() ; int res = 1e9 ; for(int i=0;i<n;i++){ if(i == nxt ||i == opt) continue ; int ok = (from[i] + to[i] - mdist)/2 ; len[ok].push_back(i) ; int ln = from[i] - ok ; res = min(res , max( mdist - ln , ln ) ) ; } if(sub <= 2) return res ; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 53 ms | 25504 KB | Output is correct |
2 | Correct | 103 ms | 25504 KB | Output is correct |
3 | Correct | 9 ms | 25504 KB | Output is correct |
4 | Correct | 116 ms | 25504 KB | Output is correct |
5 | Correct | 119 ms | 25504 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 109 ms | 25504 KB | Output is correct |
2 | Correct | 99 ms | 25504 KB | Output is correct |
3 | Correct | 99 ms | 25504 KB | Output is correct |
4 | Correct | 116 ms | 25504 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 109 ms | 25504 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 193 ms | 25504 KB | Output isn't correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 109 ms | 25504 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 96 ms | 25504 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |