#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ff first
#define ss second
#define all(x) x.begin(), x.end()
int main() {
ios::sync_with_stdio(0); cin.tie(0);
int n; cin>>n;
vector<pair<double, double>> stk;
for(int i=0; i<n; i++) {
double x, r; cin>>x>>r;
while(stk.size()) {
r=min(r, (x-stk.back().ff)*(x-stk.back().ff)/(stk.back().ss*4));
if(r>=stk.back().ss) stk.pop_back();
else break;
}
stk.push_back({x, r});
cout<<fixed<<setprecision(3)<<r<<"\n";
}
return 0;
}
//rating below 2400 must be solved orzorzorz
# | 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... |