Submission #211805

#	Time	Username	Problem	Language	Result	Execution time	Memory
211805		MarcVana	Balloons (CEOI11_bal)	C++14	100 / 100	904 ms	7316 KiB

bal

#include <iostream>
#include <iomanip>
#include <stack>

#define x first
#define r second

using namespace std;

int N;
double X, R;

stack < pair <double, double> > S;

double balloon(double X, double R)
{
    while (!S.empty())
    {
        pair <double, double> p = S.top();
        R = min(R, (p.x - X) * (p.x - X) / (4.0 * p.r));
        if (R > p.r)
            S.pop();
        else
            break;
    }
    S.push({X, R});
    return R;
}

int main()
{
    cin >> N;
    for (int i = 1; i <= N; ++i)
    {
        cin >> X >> R;
        cout << fixed << setprecision(3) << balloon(X, R) << '\n';
    }
    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