Submission #1308748

#	Time	Username	Problem	Language	Result	Execution time	Memory
1308748		liptonek	Balloons (CEOI11_bal)	C++20	100 / 100	274 ms	4400 KiB

bal

#include <bits/stdc++.h>
using namespace std;

struct Balloon
{
    long double x,r;
};

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n;
    cin>>n;

    vector<Balloon> s;
    s.reserve(n);

    for(int i=0; i<n; i++)
    {
        long double xi,ri;
        cin>>xi>>ri;

        long double current=ri;

        while(!s.empty())
        {
            const Balloon& prev=s.back();

            long double limit=(xi-prev.x)*(xi-prev.x)/(4.0*prev.r);

            if(limit<current)
            {
                current=limit;
            }

            if(current>=prev.r)
            {
                s.pop_back();
            }
            else
            {
                break;
            }
        }

        s.push_back({xi,current});

        cout<<fixed<<setprecision(3)<<current<<endl;
    }

    return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10