Submission #1174178

#	Time	Username	Problem	Language	Result	Execution time	Memory
1174178		paskalisapo	Balloons (CEOI11_bal)	C++20	0 / 100	144 ms	5088 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 , i});
            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) {
                bsize[i] = rnow;
                break;
            }
            else {
                s.pop();
            }
        }
        s.push({rnow , i});
    }


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

• Subtask 1: 0 / 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