// author: MisterReaper (Ahmet Alp Orakci)
#include <bits/stdc++.h>
using namespace std;
#define int long long
//#define ONLINE_JUDGE
#ifndef ONLINE_JUDGE
#include "debug.h"
#define OPEN freopen(".in", "r", stdin); freopen(".out", "w", stdout);
#define TIME cerr << "\n" << fixed << setprecision(2) << 1000.0 * clock() / CLOCKS_PER_SEC << " milliseconds ";
#else
#define debug(...) void(23)
#define debugarr(...) void(23)
#define OPEN void(0000)
#define TIME void(232323233)
#endif
void solve()
{
int n, m; cin >> n >> m;
pair <int, int> arr[n];
for(auto &i : arr) cin >> i.first >> i.second;
auto check = [&](double mid) -> bool
{
double cur = 0;;
for(auto &i : arr)
{
double delta = sqrt(mid * mid - i.second * i.second);
double nl = i.first - delta;
if(nl <= cur) cur = i.first + delta;
}
return (m <= cur);
};
double l = 0, r = 1.5e9, res = 0;
while((r - l) >= 1e-6)
{
debug(l, r);
double mid = (l + r) / 2;
if(check(mid))
{
r = mid;
res = mid;
}
else l = mid;
}
cout << fixed << setprecision(6) << res;
cerr << fixed << setprecision(6) << res;
return;
}
int32_t main()
{
OPEN;
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
int t = 1; //cin >> t;
while(t--)
{
solve();
}
TIME;
return 0;
}
Compilation message
mobile.cpp:8:14: fatal error: debug.h: No such file or directory
8 | #include "debug.h"
| ^~~~~~~~~
compilation terminated.
