#include <bits/stdc++.h>
using namespace std;
signed main(){
cin.tie(0)->sync_with_stdio(0);
int n; cin >> n;
stack<pair<double,double>> st;
for(int i=0; i < n; i ++){
double x,r; cin >> x >> r;
while(!st.empty()){
auto y = st.top();
double x1 = y.first;
double r1 = y.second;
double ds = x-x1;
r = min(r,(ds*ds/r1/4.0));
if(r1 <= r) st.pop();
else break;
}
st.push({x,r});
cout << fixed << setprecision(3) << r << '\n';
}
}
# | 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... |