Submission #334619

#TimeUsernameProblemLanguageResultExecution timeMemory
334619GioChkhaidzeOdašiljači (COCI20_odasiljaci)C++14
70 / 70
75 ms8664 KiB
#include <bits/stdc++.h> #define ll long long #define pb push_back #define F first #define S second using namespace std; const int N=1e3+1; int n,p[N],sz[N]; double x[N],y[N]; vector < pair < double , pair < int , int > > > v; int P(int x) { if (p[x]==x) return x; return p[x]=P(p[x]); } main () { cin>>n; for (int i=1; i<=n; i++) { cin>>x[i]>>y[i]; p[i]=i,sz[i]=1; } for (int i=1; i<=n; i++) for (int j=1; j<i; j++) v.pb({sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]))/2.0,{i,j}}); sort(v.begin(),v.end()); for (int i=0; i<v.size(); i++) { int a=v[i].S.F,b=v[i].S.S; if (P(a)==P(b)) continue; a=P(a),b=P(b); p[b]=a; sz[a]+=sz[b]; sz[b]=0; if (sz[a]==n) { printf("%.7f",v[i].F); exit(0); } } }

Compilation message (stderr)

odasiljaci.cpp:20:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   20 | main () {
      |       ^
odasiljaci.cpp: In function 'int main()':
odasiljaci.cpp:33:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<double, std::pair<int, int> > >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |  for (int i=0; i<v.size(); i++) {
      |                ~^~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...