Submission #550355

#	Time	Username	Problem	Language	Result	Execution time	Memory
550355		aadit_ambadkar	Balloons (CEOI11_bal)	C++11	100 / 100	592 ms	7564 KiB

bal

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;

int main() {
    int n; cin >> n;
    cout << fixed << setprecision(3);
    stack<ld> st;
    stack<int> xs;
    int x; ld r; cin >> x >> r;
    st.push(r);
    xs.push(x);
    cout << r << "\n";
    for (int i = 0; i < n-1; i++) {
        cin >> x >> r;
        r = min(r, ((ld)xs.top()-x)*((ld)xs.top()-x)/(4*st.top()));
        while (!st.empty() && r > st.top()) {
            st.pop();
            xs.pop();
            if (st.empty()) break;
            r = min(r, ((ld)xs.top()-x)*((ld)xs.top()-x)/(4*st.top()));
        }
        cout << r << "\n";
        st.push(r);
        xs.push(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