//include
//------------------------------------------
#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <fstream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <string>
#include <cstring>
#include <ctime>
#include <climits>
#include <limits>
#include <assert.h>
using namespace std;
typedef long long LL;
//constant
//--------------------------------------------
const double EPS = 1e-10;
const double PI = acos(-1.0);
const int INF = (int)1000000007;
const LL MOD = (LL)1000000007;//10^9+7
const LL INF2 = (LL)100000000000000000;//10^18
bool f(pair<long double, long double> a, pair<long double, long double> b) {
long double d = dist(a, b);
if (d >= b.second) {
d = b.second;
}
return d >= a.second;
}
long double dist(pair<long double, long double> a, pair<long double, long double> b) {
long double four = 4.0000000000000000;
return (a.first - b.first)*(a.first - b.first) / four/a.second;
}
int main() {
int n; cin >> n;
vector<pair<long double, long double>> a(n);
for (int i = 0; i < n; i++) {
cin >> a[i].first >> a[i].second;
}
vector<long double> ans(n);
ans[0] = a[0].second;
stack<pair<long double, long double>> st;
st.push(a[0]);
for (int i = 1; i < n; i++) {
long double rnow = a[i].second;
//小さいうちは潰し続ける、潰したときの半径を覚えておく
while (!st.empty() and f(st.top(),a[i])) {
rnow = min(rnow, dist(st.top(), a[i]));
st.pop();
}
if (!st.empty()) {
rnow = min(rnow, dist(st.top(), a[i]));
}
rnow = min(rnow, a[i].second);
ans[i] = rnow;
st.push({ a[i].first,rnow });
}
for (int i = 0; i < n; i++) {
cout << fixed << setprecision(3) << ans[i] << endl;
}
return 0;
}
/*
2
0 2
20 10
*/
Compilation message
bal.cpp: In function 'bool f(std::pair<long double, long double>, std::pair<long double, long double>)':
bal.cpp:42:18: error: 'dist' was not declared in this scope
42 | long double d = dist(a, b);
| ^~~~
