Submission #447645

#	Time	Username	Problem	Language	Result	Execution time	Memory
447645		PiejanVDC	Odašiljači (COCI20_odasiljaci)	C++17	42 / 70	10 ms	204 KiB

odasiljaci

#include <bits/stdc++.h>
using namespace std;

signed main() {
    int n; cin>>n;
    vector<pair<long long,long long>>v(n);
    for(auto &z : v) cin>>z.first>>z.second;
    long double mx = 0;
    for(int i = 0 ; i < n ; i++) {
        long double mn = LDBL_MAX;
        for(int j = 0 ; j < n ; j++) {
            if(i == j) continue;
            long long a = abs(v[i].first-v[j].first),b = abs(v[i].second-v[j].second);
            long double temp = (sqrt(a*a + b*b))/2;
            mn = min(mn,temp);
        }
        mx=max(mx,mn);
    }
    cout << fixed << setprecision(8) << mx;
}

• Subtask 1: 42 / 70