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