Submission #788309

#	Time	Username	Problem	Language	Result	Execution time	Memory
788309		math_pi	Balloons (CEOI11_bal)	C++14	10 / 100	167 ms	10316 KiB

bal

#include<bits/stdc++.h>
using namespace std;

long double calc(pair<long double, long double> p, long double x) {
    return (p.first - x) * (p.first - x) / (4 * p.second);
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);


    int n;
    cin >> n;

    vector<long double> res(n);
    stack<pair<long double, long double>> st;
    for(int i=0; i<n; i++) {
        long double x, r;
        cin >> x >> r;
        long double max_r = r;
        while(!st.empty()) {
            pair<long double, long double> last = st.top();
            long double last_r = calc(last, x);

            max_r = min(max_r, last_r);

            if(max_r >= last.second) {
                st.pop();
                continue;
            } else break;
        }
        
        cout << fixed << setprecision(3) << max_r << '\n';
        st.push({x, r});
    }

    
}

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