oj.uz

Submission #473923

# Submission time Handle Problem Language Result Execution time Memory
473923 2021-09-16T12:09:52 Z Ahmed57 Odašiljači (COCI20_odasiljaci) C++14
42 / 70
 6 ms 316 KB 
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<pair<double,double>>v(n);
    for(int i = 0;i<n;i++){
        double a,b;cin>>a>>b;
        v[i]={a,b};
    }
    double ma = 0.0;
    for(int i = 0;i<n;i++){
        double mi = 1e9;
        for(int j =0;j<n;j++){
            if(i==j)continue;
            double a = abs(v[i].first-v[j].first) , b= abs(v[i].second-v[j].second);
            double r = (sqrt((a*a)+(b*b)))/2.0;
            mi = min(mi,r);
        }
        ma = max(ma,mi);
    }
    cout<<setprecision(9)<<fixed<<ma;
	return 0;
}

Subtask #1
42.0 / 70.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct
2 Incorrect 1 ms 204 KB Output isn't correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 292 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Incorrect 2 ms 204 KB Output isn't correct
7 Correct 2 ms 204 KB Output is correct
8 Incorrect 4 ms 296 KB Output isn't correct
9 Incorrect 6 ms 316 KB Output isn't correct
10 Correct 6 ms 204 KB Output is correct