Submission #1281207

#	Time	Username	Problem	Language	Result	Execution time	Memory
1281207		minhphan	Balloons (CEOI11_bal)	C++20	100 / 100	193 ms	5164 KiB

bal

#include <bits/stdc++.h>

using namespace std;

long double calcRadius(const pair<long double, long double> &a, const long double bx) {
    const long double dx = a.first-bx;
    return dx*dx/(4*a.second);
}

int main() {

    int n;
    cin >> n;

    stack<pair<long double, long double>> stack;

    vector<long double> finalRadius(n);

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

        long double maxR = r;

        while (!stack.empty()) {
            pair<long double, long double> last = stack.top();
            long double radius = calcRadius(last, x);

            maxR = min(maxR, radius);

            if (maxR >= last.second) {
                stack.pop();
                continue;
            }

            break;
        }

        stack.emplace(x, maxR);
        finalRadius[i] = maxR;
    }

    cout << fixed << setprecision(3);

    for (int i = 0; i<n; i++) {
        cout << finalRadius[i] << "\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