oj.uz

Submission #935658

# Submission time Handle Problem Language Result Execution time Memory
935658 2024-02-29T10:34:09 Z Faissel Odašiljači (COCI20_odasiljaci) C++17
42 / 70
 2 ms 348 KB 
#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.0 / 70.0

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