제출 #1340047

#제출 시각아이디문제언어결과실행 시간메모리
1340047ZeroOdašiljači (COCI20_odasiljaci)C++20
42 / 70
2 ms344 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define ff first
#define ss second
#define pi pair<int,int>

int ds(pi a, pi b){
    return (a.ff - b.ff) * (a.ff-b.ff) + (a.ss - b.ss) * (a.ss-b.ss);
}

signed main(){
    cin.tie(0)->sync_with_stdio(0);
    
    int n; cin >> n;
    vector<pi> a(n);
    for(auto &i : a) cin >>i.ff >> i.ss;

    int mx = 0;
    for(int i=0; i < n; i ++){
        int mn = LLONG_MAX;
        for(int j=0; j < n; j ++){
            if(i == j) continue;
            mn = min(mn, ds(a[i], a[j]));
        }
        // cout << mn << '\n';
        mx = max(mx, mn);
    }
    // cout << mx << " ";
    double t = sqrt(mx);
    t /= double(2);
    cout << fixed<<setprecision(12) << t;



}

#Verdict Execution timeMemoryGrader output
Fetching results...