Submission #448019

#	Time	Username	Problem	Language	Result	Execution time	Memory
448019		Apiram	Odašiljači (COCI20_odasiljaci)	C++14	7 / 70	1094 ms	40644 KiB

odasiljaci

#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;
	visited[j]++;
	for (auto x:adj[j]){
		if (visited[x.first]<2){
			dfs(x.first,visited,cnt+(visited[x.first]==0),max(ans,x.second));
		}
	}
}
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,false);

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

• Subtask 1: 7 / 70