#include<bits/stdc++.h> #define int long long using namespace std; int32_t main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; vector<double> ans(n); stack<array<double,2>> s; for(int i=0;i<n;i++) { double x, mx; cin >> x >> mx; while(s.size()) { double sonx = s.top()[0], sonmx = s.top()[1]; double res = (x-sonx)*(x-sonx)/(4*sonmx); mx = min(mx,res); if(s.top()[1]<=mx) { s.pop(); } else break; } s.push({x,mx}); //cout << x << " "<< mx << endl; ans[i] = mx; } for(double x:ans) { cout << setprecision(4) << x << " "; cout << endl; } }