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))
      |            ^~~