Submission #840896

#	Time	Username	Problem	Language	Result	Execution time	Memory
840896		PagodePaiva	Balloons (CEOI11_bal)	C++17	10 / 100	237 ms	3340 KiB

bal

#include<bits/stdc++.h>
#define N 200010
#define int long long

using namespace std;

double res[N];

int32_t main(){
    int n;
    cin >> n;
    stack <pair <double, double>> s;
    s.push({0, 0});

    cout << fixed << setprecision(3);

    for(int i = 1;i <= n;i++){
        double a, b;
        cin >> a >> b;

        while(!s.empty()){
            auto [x, y] = s.top();
            // cout << x << ' ' << y << '\n';
            if(y == 0){
                res[i] = b;
                break;
            }

            res[i] = min(b, ((a-x)*(a-x))/(4*y));

            // cout << res[i] << ' ';

            if(res[i] >= y){
                s.pop();
            }

            else{
                // cout << y << "\n";
                break;
            }
        }

        s.push({a, res[i]});
    }

    for(int i = 1;i <= n;i++){
        cout << res[i] << '\n';
    }
}

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