Submission #346563

#TimeUsernameProblemLanguageResultExecution timeMemory
346563NursikOdašiljači (COCI20_odasiljaci)C++14
70 / 70
536 ms748 KiB
#include <bits/stdc++.h> #define f first #define s second #define ll long long #define pb push_back #define all(v) v.begin(),v.end() #define ld long double #define fi first #define se second using namespace std; void data() { #ifdef NURS freopen("main.in", "r", stdin); freopen("main.out", "w", stdout); #endif } void win() { ios_base::sync_with_stdio(0), cin.tie(0),cout.tie(0); } int block = 400; const ld eps = 1e-7; const int N = 1e6 + 500; const int mod = 1e9 + 7; const ll hh = 100010683; const ll hh2 = 150005819; int n, vis; ld x[2000], y[2000]; bool was[2000]; void dfs(int v, ld r) { if (was[v]) return; vis++; was[v] = 1; for (int i = 1; i <= n; i++) { if (i != v && (x[i] - x[v]) * (x[i] - x[v]) + (y[i] - y[v]) * (y[i] - y[v]) <= r * r + 2 * r * r + r * r && was[i] == 0) { dfs(i, r); } } } bool check(ld xe) { vis = 0; dfs(1, xe); return (vis == n); } main() { data(); win(); cin >> n; for (int i = 1; i <= n; i++) { cin >> x[i] >> y[i]; } ld l = 0, r = 1e9, ans; for (int i = 1; i <= 60; i++) { ld mid = (l + r) / 2.0; if (check(mid)) { r = mid - eps; ans = mid; } else { l = mid + eps; } for (int i = 1; i <= n; i++) { was[i] = 0; } } cout << fixed << setprecision(7) << ans; } /* Если я солью, то я обязательно затащю */

Compilation message (stderr)

odasiljaci.cpp:56:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   56 | main()
      |      ^
#Verdict Execution timeMemoryGrader output
Fetching results...