Submission #434020

#	Time	Username	Problem	Language	Result	Execution time	Memory
434020		benedict0724	Towns (IOI15_towns)	C++17	0 / 100	17 ms	344 KiB

towns

#include "towns.h"
#include <bits/stdc++.h>

using namespace std;

int S = 0, E;
const int INF = 1e9;
int dist[110], dist2[110], distD[110], Hub[110], tmp[110], x[110], y[110];
vector<int> v;

int getSame(int x, int y)
{

}

int hubDistance(int N, int sub) {
    for(int i=0;i<N;i++) dist[i] = dist2[i] = Hub[i] = x[i] = y[i] = 0;
	for(int i=1;i<N;i++) dist[i] = getDistance(S, i);
	E = 1;
	for(int i=1;i<N;i++) if(dist[E] < dist[i]) E = i;
	for(int i=0;i<N;i++)
    {
        if(i == E) continue;
        dist2[i] = getDistance(i, E);
    }

    int Rad = dist[E];
    int opt = INF;
    for(int i=1;i<N;i++)
    {
        if(i == E) continue;
        distD[i] = (dist[i] + dist2[i] - Rad)/2;
        x[i] = (dist[i] + Rad - dist2[i])/2;
        y[i] = (-dist[i] + Rad + dist2[i])/2;
    }
    for(int i=1;i<N;i++)
    {
        if(i == E) continue;
        int M = max(x[i], Rad - x[i]);
        for(int j=1;j<N;j++)
        {
            if(j == E) continue;
            tmp[j] = distD[j] + abs(x[i] - x[j]);
            M = max(M, tmp[j]);
        }
        if(M < opt)
        {
            opt = M;
            Hub[S] = x[i];
            Hub[E] = Rad - x[i];
            for(int j=1;j<N;j++)
            {
                if(j == E) continue;
                Hub[j] = tmp[j];
            }
        }
    }

    int R = max(Hub[S], Hub[E]);

    /*
    stack<int> st;
    st.push(0);
    for(int i=0;i<N;i++)
    {

    }
    */
	return R;
}

Compilation message (stderr)

towns.cpp: In function 'int getSame(int, int)':
towns.cpp:11:24: warning: declaration of 'y' shadows a global declaration [-Wshadow]
   11 | int getSame(int x, int y)
      |                    ~~~~^
towns.cpp:8:68: note: shadowed declaration is here
    8 | int dist[110], dist2[110], distD[110], Hub[110], tmp[110], x[110], y[110];
      |                                                                    ^
towns.cpp:11:17: warning: declaration of 'x' shadows a global declaration [-Wshadow]
   11 | int getSame(int x, int y)
      |             ~~~~^
towns.cpp:8:60: note: shadowed declaration is here
    8 | int dist[110], dist2[110], distD[110], Hub[110], tmp[110], x[110], y[110];
      |                                                            ^
towns.cpp:14:1: warning: no return statement in function returning non-void [-Wreturn-type]
   14 | }
      | ^
towns.cpp:11:17: warning: unused parameter 'x' [-Wunused-parameter]
   11 | int getSame(int x, int y)
      |             ~~~~^
towns.cpp:11:24: warning: unused parameter 'y' [-Wunused-parameter]
   11 | int getSame(int x, int y)
      |                    ~~~~^
towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:16:28: warning: unused parameter 'sub' [-Wunused-parameter]
   16 | int hubDistance(int N, int sub) {
      |                        ~~~~^~~

• Subtask 1: 0 / 13
• Subtask 2: 0 / 12
• Subtask 3: 0 / 13
• Subtask 4: 0 / 10
• Subtask 5: 0 / 13
• Subtask 6: 0 / 39