oj.uz

답안 #447640

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
447640 2021-07-27T07:50:22 Z PiejanVDC Odašiljači (COCI20_odasiljaci) C++17
42 / 70
 6 ms 296 KB 
#include <bits/stdc++.h>
using namespace std;

signed main() {
    int n; cin>>n;
    vector<pair<double,double>>v(n);
    for(auto &z : v) cin>>z.first>>z.second;
    double mx = 0;
    for(int i = 0 ; i < n ; i++) {
        double mn = INT_MAX;
        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);
            mn = min(mn, (sqrt(a*a + b*b))/2 + 0.000001);
        }
        mx=max(mx,mn);
    }
    cout << fixed << setprecision(8) << mx << " ";
}

Subtask #1
42.0 / 70.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Incorrect 0 ms 204 KB Output isn't correct
3 Correct 0 ms 204 KB Output is correct
4 Correct 1 ms 204 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 204 KB Output isn't correct
10 Correct 6 ms 204 KB Output is correct