Submission #1174179

#	Time	Username	Problem	Language	Result	Execution time	Memory
1174179		paskalisapo	Balloons (CEOI11_bal)	C++20	100 / 100	155 ms	5172 KiB

bal

#include<bits/stdc++.h>
using namespace std;
using dd = long double;

int main() {
    dd n;
    cin >> n;
    stack<pair<dd,dd>> s;
    vector<dd> bsize(n);
    
    for(int i = 0 ;i < n; i++) {
        dd val, msize;

        cin >> val;

        cin >> msize;
        if(s.empty()) {
            bsize[i] = msize;
            s.push({msize , val});
            continue;
        }
        dd rnow = msize;
        while(!s.empty()) {
            dd dist = val - s.top().second;
            dd rprev = s.top().first;
            rnow = min(rnow, (dist * dist) / (4 * rprev));
            if(rnow < rprev) {
                break;
            }
            else {
                s.pop();
            }
        }
        bsize[i] = rnow;
        s.push({rnow , val});
    }


    for(auto &x: bsize) {
        printf("%.3Lf\n", x);
    }   
}

• 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