Submission #295749

#	Time	Username	Problem	Language	Result	Execution time	Memory
295749		peti1234	Towns (IOI15_towns)	C++17	25 / 100	24 ms	1024 KiB

towns

#include <bits/stdc++.h>
#include "towns.h"
using namespace std;
const int c=112;
int dist[c][c], a, b, h, n, mini;
/*
int getDistance(int a, int b) {
    //cout << a << " " << b << "\n";
    int x; cin >> x;
    return x;
}
*/
int tav(int a, int b) {
    if (a==b) return 0;
    if (!dist[a][b]) dist[a][b]=getDistance(a, b), dist[b][a]=dist[a][b];
    return dist[a][b];
}
int tavol(int x) {
    int pos=0;
    for (int i=0; i<n; i++) {
        int p=tav(x, i);
        if (p>tav(x,pos)) pos=i;
    }
    return pos;
}
int hubDistance(int q, int w) {
    n=q;
    for (int i=0; i<n; i++) for (int j=0; j<n; j++) dist[i][j]=0;
    a=tavol(0), b=tavol(a), h=tav(a, b), mini=h;
    for (int i=0; i<n; i++) {
        int x=tav(a, 0), y=tav(a, i), z=tav(i, 0), p=(x+y-z)/2;
        //cout << "lehet " << i << " " << x << " " << y << " " << z << " " << p << "\n";
        mini=min(mini, max(p, h-p));
    }
    return mini;
}

Compilation message (stderr)

towns.cpp: In function 'int tav(int, int)':
towns.cpp:13:21: warning: declaration of 'b' shadows a global declaration [-Wshadow]
   13 | int tav(int a, int b) {
      |                     ^
towns.cpp:5:20: note: shadowed declaration is here
    5 | int dist[c][c], a, b, h, n, mini;
      |                    ^
towns.cpp:13:21: warning: declaration of 'a' shadows a global declaration [-Wshadow]
   13 | int tav(int a, int b) {
      |                     ^
towns.cpp:5:17: note: shadowed declaration is here
    5 | int dist[c][c], a, b, h, n, mini;
      |                 ^
towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:26:28: warning: unused parameter 'w' [-Wunused-parameter]
   26 | int hubDistance(int q, int w) {
      |                        ~~~~^

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