#include <bits/stdc++.h>
using namespace std;
void setup()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
int n, m;
long double res = 0, l = 0, r = 4e9, mid, len, lb, rb, x[1000000], y[1000000];
vector<pair<long double, long double>> v;
int main()
{
setup();
cin >> n >> m;
for (int i = 0; i < n; ++i)
{
cin >> x[i] >> y[i];
}
for (int i = 0; i < 60; ++i)
{
mid = (l + r) / 2;
v.clear();
len = 0;
for (int j = 0; j < n; ++j)
{
if (y[j] <= mid)
{
lb = x[j] - sqrt(mid * mid - y[j] * y[j]);
rb = x[j] + sqrt(mid * mid - y[j] * y[j]);
if (lb <= len)
{
len = max(len, rb);
}
}
}
if (m <= len)
{
res = mid;
r = mid - 1;
}
else
{
l = mid + 1;
}
}
cout << fixed << setprecision(6) << res;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |