Submission #1313593

#TimeUsernameProblemLanguageResultExecution timeMemory
1313593activedeltorreTowns (IOI15_towns)C++20
Compilation error
0 ms0 KiB
#include "towns.h"
using namespace std;
#include <map>
int rez[225][5];
int getmax(int n,int b,int id)
{
    int best=-1,can=0;
    for(int i=0;i<n;i++)
    {
        rez[i][id]=getDistance(b,i);
        if(rez[i][id]>best)
        {
            best=rez[i][id];
            can=i;
        }
    }
    return can;
}
map<int,int>mp;
int hubDistance(int N, int sub) {
    mp.clear();
    int d1=getmax(N,1,0);
    int d2=getmax(N,d1,1);
    int d3=getmax(N,d2,2);
    int dab=rez[d2][1];
    int minim=100000000;
    for(int i=0;i<N;i++)
    {
        if(i!=d1 && i!=d2)
        {
            int distodim=(rez[i][1]+rez[i][2]-dab)/2;
            int x=(rez[i][1]-distodim);
            int y=(rez[i][2]-distodim);
            int diff=x-y;
            mp[diff]++;
            minim=min(minim,abs(diff));
        }
    }
    int prefix=1;
    int semn=-1;
    int r=(dab+minim)/2;
    int nmax=N/2;
    for(auto it:mp)
    {
        if(abs(it.first)==(minim))
        {
            if(it.second<=nmax && prefix<=nmax && N-prefix-it.second<=nmax)
            {
                semn=1;
            }
        }
        prefix=prefix+it.second;
    }
    if(sub==2)
        return r*semn;
	else
        return r;
}

Compilation message (stderr)

towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:36:29: error: 'abs' was not declared in this scope
   36 |             minim=min(minim,abs(diff));
      |                             ^~~
towns.cpp:45:12: error: 'abs' was not declared in this scope
   45 |         if(abs(it.first)==(minim))
      |            ^~~