Submission #935658

#	Time	Username	Problem	Language	Result	Execution time	Memory
935658		Faissel	Odašiljači (COCI20_odasiljaci)	C++17	42 / 70	2 ms	348 KiB

odasiljaci

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define endl '\n'
ll calc(ll x ,ll y){
    return abs(x - y) * abs(x-y);
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n;cin >> n;
    vector<pair<ll,ll>>v;
    for(int i=0;i<n;i++){
        int x,y;cin >> x >> y;
        v.push_back({x,y});
    }
    ll maxx = -1e18;
    for(int i=0;i<n;i++){
        ll minx = 1e18;
        for(int j=0;j<n;j++){
            if(i == j)continue;
            ll x = calc(v[i].first,v[j].first);
            ll y = calc(v[i].second,v[j].second);
            ll dis = x + y;
            minx = min(minx,dis);
        }
        maxx = max(minx,maxx);
    }
    cout << fixed << setprecision(10) << sqrt((ld)maxx) / (ld)2;
}

• Subtask 1: 42 / 70