#include <bits/stdc++.h>
using namespace std;
long double x[200005], r[200005];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> x[i] >> r[i];
}
stack<int> st;
st.push(0);
for (int i = 1; i < n; i++)
{
while (!st.empty())
{
int j = st.top();
long double mk = (x[i] - x[j]) * (x[i] - x[j]) / (4.0L * r[j]);
if (mk < r[i])
{
r[i] = mk;
}
if (r[i] <= r[j])
{
break;
}
else
{
st.pop();
}
}
st.push(i);
}
for (int i = 0; i < n; i++)
{
cout << fixed << setprecision(3) << r[i] << "\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... |