제출 #473928

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
473928		Ahmed57	Odašiljači (COCI20_odasiljaci)	C++14	42 / 70	18 ms	352 KiB

odasiljaci

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<pair<long double,long double>>v(n);
    for(int i = 0;i<n;i++){
        long double a,b;cin>>a>>b;
        v[i]={a,b};
    }
    long double ma = 0.0;
    for(int i = 0;i<n;i++){
        long double mi = 1e9;
        for(int j =0;j<n;j++){
            if(i==j)continue;
            long double a = abs(v[i].first-v[j].first)*abs(v[i].first-v[j].first) , b= abs(v[i].second-v[j].second)*abs(v[i].second-v[j].second);
            long double r = (sqrt(a+b))/2.0;
            mi = min(mi,r);
        }
        ma = max(ma,mi);
    }
    cout<<setprecision(9)<<fixed<<ma;
	return 0;
}

• Subtask 1: 42 / 70