Submission #448017

#TimeUsernameProblemLanguageResultExecution timeMemory
448017ApiramOdašiljači (COCI20_odasiljaci)C++14
7 / 70
1096 ms36548 KiB
#include<bits/stdc++.h>
using namespace std;
long double dist(pair<long double,long double>a,pair<long double,long double>b){
	return hypot((a.first-b.first),(a.second-b.second))/2;
}
long double counts=INT_MAX;
vector<vector<pair<long double,long double>>>adj(1001);
void dfs(int j ,vector<int>visited,int cnt,long double ans){
	if (cnt==visited.size()){
		counts=min(ans,counts);
		return ;
	}
	if (ans>counts)return;
	for (auto x:adj[j]){
		if (visited[x.first]<1){
			visited[x.first]++;
			dfs(x.first,visited,cnt+1,max(ans,x.second));
			visited[x.first]--;
		}
	}
}
vector<pair<long double,long double>>arr(1001);
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;cin>>n;
for (int i = 0;i<n;++i){
	cin>>arr[i].first>>arr[i].second;
}

for (int i = 0;i<n;++i){
	for (int j = i+1;j<n;++j){
		adj[i].push_back({j,dist(arr[i],arr[j])});
		adj[j].push_back({i,dist(arr[i],arr[j])});
	}
}
vector<int>visited(n,0);
for (int i = 0;i<n;++i){
	dfs(0,visited,1,INT_MIN);
}
cout<<fixed<<setprecision(15)<<counts;
return 0;}

Compilation message (stderr)

odasiljaci.cpp: In function 'void dfs(int, std::vector<int>, int, long double)':
odasiljaci.cpp:9:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |  if (cnt==visited.size()){
      |      ~~~^~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...