Submission #1249010

#TimeUsernameProblemLanguageResultExecution timeMemory
1249010mirbek01Mobile (BOI12_mobile)C++20
4 / 100
1096 ms8008 KiB
#include <bits/stdc++.h> using namespace std; double dist(double x, double y, double a, double b) { return sqrt((x - a) * (x - a) + (y - b) * (y - b)); } signed main() { int n, L; cin >> n >> L; vector <int> x(n), y(n); for (int i = 0; i < n; i++) { cin >> x[i] >> y[i]; } auto calc = [&](double a, double b) { double res = dist(a, b, x[0], y[0]); for (int i = 1; i < n; i++) { res = min(res, dist(a, b, x[i], y[i])); } return res; }; double ans = 0; for (double i = 0; i <= L; i += 0.0001) { ans = max(ans, calc(i, 0)); } cout << fixed << setprecision(3) << ans << endl; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...