# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1217438 | KALARRY | Balloons (CEOI11_bal) | C++20 | 85 ms | 2628 KiB |
//chockolateman
#include<bits/stdc++.h>
using namespace std;
int N;
long double give_R(long long x,long long a,long double b)
{
long double R = (x-a)*(x-a)/(4.0*b);
return R;
}
int main()
{
scanf("%d",&N);
stack<pair<long long,long double>> ord;
for(long long x,r,i = 1 ; i <= N ; i++)
{
scanf("%lld%lld",&x,&r);
long double R = r;
while(!ord.empty())
{
long long a = ord.top().first;
long double b = ord.top().second;
long double cur = give_R(x,a,b);
R = min(R,cur);
if(R >= b)
ord.pop();
else
break;
}
printf("%.7Lf\n",R);
ord.push({x,R});
}
return 0;
}
Compilation message (stderr)
# | 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... |