#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef long long ll;
pair<ll,ll> p[1000000]; ll n,k;
int main() {
ios_base::sync_with_stdio(0); cin.tie(0);
cin >>n>>k; double l=1,r=1.5e9;
for(ll i=0;i<n;i++) cin >>p[i].x>>p[i].y;
while(r-l>1e-3){
double mid=(l+r)/2,cur=0;
for(ll i=0;i<n;i++){
double d=sqrt(mid*mid-p[i].y*p[i].y);
double a=p[i].x-d,b=p[i].x+d;
if(a<=cur) cur=max(cur,b);
}if(cur>=k) r=mid; else l=mid;
}cout <<fixed<<setprecision(4)<<l;
}
# | 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... |