이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
// 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 time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |