| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1332528 | afterzero | Balloons (CEOI11_bal) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
int n;
cin >> n;
vector<double> sx, sr;
cout << fixed << setprecision(3);
for (int i = 0; i < n; i++) {
double x, r;
cin >> x >> r;
while (!sx.empty()) {
double dx = x - sx.back();
double nr = (dx * dx) / (4.0 * sr.back());
if (nr < r) r = nr;
if (r >= sr.back()) {
sx.pop_back();
sr.pop_back();
} else {
break;
}
}
sx.push_back(x);
sr.push_back(r);
cout << r << "\n";
}
return 0;
}
}
}