6G network

input/code.cpp: In function 'void solve()':
input/code.cpp:63:23: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::complex<long double> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   63 |     for (int i = 0; i < points.size(); i++)
      |                     ~~^~~~~~~~~~~~~~~
input/code.cpp:65:29: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::complex<long double> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   65 |         for (int j = i+1; j < points.size(); j++)
      |                           ~~^~~~~~~~~~~~~~~
input/code.cpp:81:23: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::tuple<long double, long double, long double> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   81 |     for (int i = 0; i < data.size(); i++)
      |                     ~~^~~~~~~~~~~~~

#include <iostream>
#include <vector>
#include <array>
#include <string>
#include <algorithm>
#include <numeric>
#include <unordered_map>
#include <unordered_set>
#include <queue>
#include <climits>
#include <cmath>
#include <functional>
#include <type_traits>
#include <fstream>
#include <bitset>
#include <complex>
#include <iomanip>
 
#define int long long
using namespace std;
 
//#define cross(x, y) ((x).real()*(y).imag()-(x).imag()*(y).real()) 
#define cross(x, y) (((x)*conj(y)).imag())
#define sign(v) ((0 < (v)) - ((v) < 0))

int link[1000000];
int siz[1000000];

int find(int x) {
    while (x != link[x]) x = link[x];
    return x;
}

bool same(int a, int b) {
    return find(a) == find(b);
}

void unite(int a, int b) {
    a = find(a);
    b = find(b);
    if (siz[a] < siz[b]) swap(a,b);
    siz[a] += siz[b];
    link[b] = a;
}
void solve()
{
    int n;
    cin >> n;
 
    for (int i = 1; i <= n; i++) link[i] = i;
    for (int i = 1; i <= n; i++) siz[i] = 1;

    vector<complex<long double>> points(n);
    for (int i = 0; i < n; i++)
    {
        long double a, b;
        cin >> a >> b;
        points[i] = {a, b};
    }

    vector<tuple<long double, long double, long double>> data;
    data.reserve(n*n);
    for (int i = 0; i < points.size(); i++)
    {
        for (int j = i+1; j < points.size(); j++)
        {
            //long double maxVal = (points[i].real() - points[j].real()) * (points[i].real() - points[j].real()) + (points[i].imag() - points[j].imag()) * (points[i].imag() - points[j].imag());
            //long double dist = sqrt(maxVal);
            long double xD = abs(points[i].real() - points[j].real());
            long double yD = abs(points[i].imag() - points[j].imag());
            long double dist = sqrt(xD) * sqrt(yD) * sqrt(xD/yD + yD/xD);
            //cout << "DIST " << dist << endl;
            data.push_back({dist, i, j});
            //data.push_back({maxVal, i, j});
        }
    }
    sort(data.begin(), data.end());
 
    int c = n;
    long double last = 0;
    for (int i = 0; i < data.size(); i++)
    {
        if (find(get<1>(data[i])) == find(get<2>(data[i])))
            continue;
        unite(get<1>(data[i]), get<2>(data[i]));
        c--;
        last = get<0>(data[i]);
        if (c == 1)
            break;
    }
    cout << last;//sqrt(last);
    
}
 
 
signed main()
{
    ios::sync_with_stdio(0);
    cout.precision(25);
    //setprecision(10);
    //cin.tie(0);
 
    int t = 1;
 
    //cin >> t;
    //ifstream f("testcase.txt");
    //cin.rdbuf(f.rdbuf());
 
    for (int i = 0; i < t; i++)
        solve();
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: ACCEPTED

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: ACCEPTED

Test 41

Verdict: ACCEPTED

Test 42

Verdict: ACCEPTED

Test 43

Verdict: ACCEPTED

Test 44

Verdict: ACCEPTED

Test 45

Verdict: ACCEPTED

Test 46

Verdict: ACCEPTED

Test 47

Verdict: ACCEPTED

Test 48

Verdict: ACCEPTED

Test 49

Verdict: ACCEPTED

Test 50

Verdict: ACCEPTED

Test 51

Verdict: ACCEPTED

Test 52

Verdict: ACCEPTED

Test 53

Verdict: ACCEPTED

Test 54

Verdict: ACCEPTED

Test 55

Verdict: ACCEPTED

Test 56

Verdict: ACCEPTED

Test 57

Verdict: ACCEPTED

Test 58

Verdict: ACCEPTED

Test 59

Verdict: ACCEPTED

Test 60

Verdict: ACCEPTED

Test 61

Verdict: ACCEPTED

Test 62

Verdict: ACCEPTED

Test 63

Verdict: ACCEPTED

Test 64

Verdict: ACCEPTED

Test 65

Verdict: ACCEPTED