Submission #788310

#	Time	Username	Problem	Language	Result	Execution time	Memory
788310		math_pi	Balloons (CEOI11_bal)	C++14	100 / 100	207 ms	8568 KiB

bal

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);


    int n; 
    cin >> n;
    double x[n], r[n];

    stack<int> st;
    for(int i=0; i<n; i++) {
        cin >> x[i] >> r[i];
        while(!st.empty()) {
            double br = (x[i] - x[st.top()]) * (x[i] - x[st.top()]) / (4 * r[st.top()]);
            r[i] = min(r[i], br);
            if(r[st.top()] <= r[i]) st.pop();
            else break;
        }
        st.push(i);
        cout << fixed << setprecision(3) << r[i] << '\n';
    }
}

• 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