Submission #356354

#	Time	Username	Problem	Language	Result	Execution time	Memory
356354		fbosnjak	Odašiljači (COCI20_odasiljaci)	C++14	42 / 70	78 ms	8664 KiB

odasiljaci

#include <bits/stdc++.h>
using namespace std;

double dist(double a1, double b1, double a2, double b2) {
    return sqrt((a1 - a2)*(a1 - a2) + (b1 - b2)*(b1 - b2));
}

int main() 
{
    int N;
    cin >> N;
    double x[N], y[N];
    vector <pair <double, pair <int, int> > > v;
    set <int> s;
    for (int i = 0; i < N; i++) {
        cin >> x[i] >> y[i];
        for (int j = 0; j < i; j++) {
            v.push_back(make_pair(dist(x[i], y[i], x[j], y[j]), make_pair(i, j)));
        }
    }
    sort(v.begin(), v.end());
    for (int i = 0; i < v.size(); i++) {
        s.insert(v[i].second.first);
        s.insert(v[i].second.second);

        if (s.size() == N) {
            printf("%.9f\n", v[i].first / 2);
            return 0;
        }
    }
}

Compilation message (stderr)

odasiljaci.cpp: In function 'int main()':
odasiljaci.cpp:22:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<double, std::pair<int, int> > >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |     for (int i = 0; i < v.size(); i++) {
      |                     ~~^~~~~~~~~~
odasiljaci.cpp:26:22: warning: comparison of integer expressions of different signedness: 'std::set<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   26 |         if (s.size() == N) {
      |             ~~~~~~~~~^~~~

• Subtask 1: 42 / 70