#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout << fixed << setprecision(3);
int n;
cin >> n;
vector<pair<int, double>> v;
while(n--) {
int x;
double r;
cin >> x >> r;
while(v.size()) {
double dx=x-v.back().first;
r=min(r, dx*dx/(4*v.back().second));
if (r>=v.back().second)
v.pop_back();
else
break;
}
cout << r << "\n";
v.emplace_back(x, r);
}
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
204 KB |
10 numbers |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
204 KB |
2 numbers |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
204 KB |
505 numbers |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
3 ms |
332 KB |
2000 numbers |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
33 ms |
368 KB |
20000 numbers |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
65 ms |
1084 KB |
50000 numbers |
2 |
Correct |
65 ms |
1524 KB |
49912 numbers |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
123 ms |
1340 KB |
100000 numbers |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
132 ms |
1540 KB |
115362 numbers |
2 |
Correct |
142 ms |
3376 KB |
119971 numbers |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
176 ms |
1768 KB |
154271 numbers |
2 |
Correct |
212 ms |
5452 KB |
200000 numbers |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
261 ms |
2016 KB |
200000 numbers |
2 |
Correct |
219 ms |
5448 KB |
199945 numbers |