oj.uz

Submission #60168

# Submission time Handle Problem Language Result Execution time Memory
60168 2018-07-23T20:06:03 Z dukati8 Towns (IOI15_towns) C++14
25 / 100
 38 ms 2984 KB 
#include "towns.h"
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for (int i =a; i<int(b); i++)
int hubDistance(int N, int sub) {
	int high=-1;
	int highind=-1;
	rep(i,1,N) {
		int dist=getDistance(0,i);
		if (dist>high) {high=dist; highind=i;}
	}
	int A=highind;
	int Adists[N];
	high=-1;
	highind=-1;
	rep (i,0,N) {
		Adists[i]=getDistance(A,i);
		if (Adists[i]>high) {high=Adists[i]; highind=i;}
	}
	int B=highind;
	int diameter=high;
	int Bdists[N];
	rep (i,0,N) {
		Bdists[i]=getDistance(B,i);
	}
	int pos[N];
	rep (i,0,N) {
		int extra=(Adists[i]+Bdists[i]-diameter)/2;
		pos[i]=Adists[i]-extra;
	}
	int R=diameter;
	rep (i,0,N) {
		int newr;
		newr=max(pos[i],diameter-pos[i]);
		R=min(R,newr);
	}
	return R;
}

Compilation message

towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:5:28: warning: unused parameter 'sub' [-Wunused-parameter]
 int hubDistance(int N, int sub) {
                            ^~~

Subtask #1
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 26 ms 376 KB Output is correct
2 Correct 18 ms 376 KB Output is correct
3 Correct 3 ms 564 KB Output is correct
4 Correct 31 ms 636 KB Output is correct
5 Correct 35 ms 1168 KB Output is correct

Subtask #2
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 34 ms 1168 KB Output is correct
2 Correct 18 ms 1768 KB Output is correct
3 Correct 38 ms 2224 KB Output is correct
4 Correct 23 ms 2828 KB Output is correct

Subtask #3
0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 17 ms 2980 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 27 ms 2980 KB Output isn't correct

Subtask #5
0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 24 ms 2984 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 39.0

# Verdict Execution time Memory Grader output
1 Incorrect 19 ms 2984 KB Output isn't correct
2 Halted 0 ms 0 KB -