Submission #718923

#TimeUsernameProblemLanguageResultExecution timeMemory
718923KarukTowns (IOI15_towns)C++14
0 / 100
14 ms884 KiB
#include "towns.h" #include<bits/stdc++.h> using namespace std; long long getD(int x,int y) { return getDistance(x,y); } long long getmindist(int f,int s,int t) { long long d1=getD(f,s); long long d2=getD(s,t); long long d3=getD(f,t); long long dd=(d1+d2-d3)/2; long long d=(d1+d3-d2)/2; long long ddd=(d2+d3-d1)/2; return max(max(d,dd),ddd); } int hubDistance(int n,int sub) { int maxd=0,maxind=0; int md=0; for(int i=1;i<n;i++) { int p=getD(0,i); if(maxd<p) { maxd=p; maxind=i; } } md=maxind; maxd=0; maxind=0; for(int i=1;i<n;i++) { int p=getD(md,i); if(maxd<p) { maxd=p; maxind=i; } } long long minr=1e12; for(int i=0;i<n;i++) { if(i==md || i==maxind)continue; minr=min(minr,getmindist(i,md,maxind)); } return minr; }

Compilation message (stderr)

towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:20:19: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   20 |         int p=getD(0,i);
      |               ~~~~^~~~~
towns.cpp:30:19: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   30 |         int p=getD(md,i);
      |               ~~~~^~~~~~
towns.cpp:41:12: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   41 |     return minr;
      |            ^~~~
towns.cpp:16:27: warning: unused parameter 'sub' [-Wunused-parameter]
   16 | int hubDistance(int n,int sub) {
      |                       ~~~~^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...