# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
815386 |
2023-08-08T14:37:31 Z |
kwongweng |
Towns (IOI15_towns) |
C++17 |
|
13 ms |
1136 KB |
#include "towns.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> ii;
typedef vector<ii> vii;
typedef long double ld;
typedef pair<ll, ll> pll;
#define FOR(i, a, b) for(int i = a; i < b; i++)
#define ROF(i, a, b) for(int i = a; i >= b; i--)
#define ms memset
#define pb push_back
#define fi first
#define se second
#define dist(i,j) getDistance(i,j)
int hubDistance(int N, int sub) {
int d[N][N]; ms(d,0,sizeof(d));
int mx = 0, u=0;
FOR(i,1,N){
d[0][i] = d[i][0] = dist(0,i);
if (d[0][i] > mx){
mx=d[0][i]; u=i;
}
}
mx=0; int v = 0;
FOR(i,0,N){
if (i==u) continue;
if (i>0) d[u][i]=d[i][u]=dist(i,u);
if (d[u][i]>mx){
v=i; mx=d[u][i];
}
}
FOR(i,0,N){
if (i==u || i==v) continue;
d[i][v]=d[v][i]=dist(i,v);
}
int R=2e9;
FOR(i,0,N){
R=min(R,abs(d[u][i]-d[v][i])+d[u][v]);
}
R/=2;
return R;
}
Compilation message
towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:19:28: warning: unused parameter 'sub' [-Wunused-parameter]
19 | int hubDistance(int N, int sub) {
| ~~~~^~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
10 ms |
852 KB |
Output is correct |
2 |
Correct |
9 ms |
828 KB |
Output is correct |
3 |
Correct |
1 ms |
340 KB |
Output is correct |
4 |
Correct |
12 ms |
872 KB |
Output is correct |
5 |
Correct |
12 ms |
828 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
11 ms |
880 KB |
Output is correct |
2 |
Correct |
9 ms |
724 KB |
Output is correct |
3 |
Correct |
12 ms |
876 KB |
Output is correct |
4 |
Correct |
12 ms |
852 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
12 ms |
752 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
13 ms |
1136 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
12 ms |
752 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
12 ms |
696 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |