Submission #1366296

#	Time	Username	Problem	Language	Result	Execution time	Memory
1366296		backer8002	Astronomer (BOI23_astronomer)	C++20	0 / 100	1 ms	344 KiB

Main

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

int main() {
    int K,N,S,T;
    cin >> K >> N >> S >> T;

    vector<complex<double>> points(N);
    for (auto& p : points) {
        int x,y;
        cin >> x >> y;
        p = {x,y};
    }
    double minR = DBL_MAX;
    for (int i = 0; i < N; i++) {
        vector pointsSpecial = points;
        ranges::sort(pointsSpecial,[&points,i](auto f, auto s)->bool {
            return abs(f-points[i]) < abs(s-points[i]);
        });
        const complex<double> mid = accumulate(pointsSpecial.begin()+1,pointsSpecial.begin()+K,points[i],[](complex<double> f,complex<double> s)->complex<double> {
                return (f + s)/complex<double>{2,0};
        });

        const double radius = accumulate(pointsSpecial.begin(),pointsSpecial.begin()+K,0.,[mid](double r, complex<double> s) -> double {
                return max(r,abs(s-mid));
        });
        minR = min(minR,radius);
    }
    cout << setprecision(12) << minR*T;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:12:14: warning: narrowing conversion of 'x' from 'int' to 'double' [-Wnarrowing]
   12 |         p = {x,y};
      |              ^
Main.cpp:12:16: warning: narrowing conversion of 'y' from 'int' to 'double' [-Wnarrowing]
   12 |         p = {x,y};
      |                ^

• Subtask 1: 0 / 0
• Subtask 2: 0 / 8
• Subtask 3: 0 / 9
• Subtask 4: 0 / 18
• Subtask 5: 0 / 13
• Subtask 6: 0 / 14
• Subtask 7: 0 / 15
• Subtask 8: 0 / 23