oj.uz

Submission #286707

# Submission time Handle Problem Language Result Execution time Memory
286707 2020-08-30T18:45:45 Z Ozy Towns (IOI15_towns) C++17
25 / 100
 23 ms 1024 KB 
#include "towns.h"
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i = (a); i <= (b); i++)
#define debug(a) cerr << #a << " = " << a << endl

int largo[112];

int hubDistance(int N, int sub) {
    int a,b,res,c,dis,x;

	rep(i,0,110) largo[i] = 0;

	a = 0;
	x = 0;
	rep(i,1,N-1) {
        b = abs(getDistance(0,i));
        if (b > x) {
            a = i;
            x = b;
        }
	}


	b = 0;
	x = 0;
	rep(i,0,N-1) {
	    if (i != a) {
            largo[i] = abs(getDistance(a,i));
            if (largo[i] > x) {
                b = i;
                x = largo[i];
            }
	    }
	}

	dis = largo[b];
	res = 1000001;

	rep(i,0,N-1) {
        if (i != b && i != a) {

            c = abs(getDistance(i,b) - largo[i]);
            if (c < res) res = c;

        }
	}

	res = (dis+res)/2;

	cerr << res;
	return res;
}

Compilation message

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

Subtask #1
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 19 ms 384 KB Output is correct
2 Correct 16 ms 768 KB Output is correct
3 Correct 0 ms 384 KB Output is correct
4 Correct 22 ms 896 KB Output is correct
5 Correct 23 ms 896 KB Output is correct

Subtask #2
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 21 ms 384 KB Output is correct
2 Correct 16 ms 768 KB Output is correct
3 Correct 22 ms 896 KB Output is correct
4 Correct 22 ms 1024 KB Output is correct

Subtask #3
0 / 13.0

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

Subtask #4
0 / 10.0

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

Subtask #5
0 / 13.0

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

Subtask #6
0 / 39.0

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