제출 #96556

#제출 시각아이디문제언어결과실행 시간메모리
96556janlivens도시들 (IOI15_towns)C++14
0 / 100
17 ms504 KiB
// This Program is made by Jan(Codezebra) #include<bits/stdc++.h> #include "towns.h" using namespace std; /* int dist[111][111]; int calls=0; int getDistance(int a,int b){ calls++; return dist[a][b]; } */ int hubDistance(int n,int sub){ // int dist[n][n]; if(sub<3){ int mx=0,my=0,ma=0; for(int i=0;i<n;i++){ int d=getDistance(i,0); if(d>ma){ ma=d; mx=i; } } ma=0; for(int i=0;i<n;i++){ int d=getDistance(i,mx); if(d>ma){ ma=d; my=i; } } // cout<<mx<<" "<<my<<"\n"; int ans=1e7; for(int i=0;i<n;i++){ int a=getDistance(i,mx),b=getDistance(my,mx),c=getDistance(i,my); ans=min(ans,max(a+b-c,max(a-b+c,-a+b+c))); // cout<<ans<<"\n"; } return ans/2; } } /*int main(){ int sub, t; cin>>sub>>t; while(t--){ int n; cin>>n; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cin>>dist[i][j]; } } cout<<hubDistance(n,sub); // cout<<"calss "<<calls<<"\n"; } } */

컴파일 시 표준 에러 (stderr) 메시지

towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:42:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^
#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...