Submission #1096865

#	Time	Username	Problem	Language	Result	Execution time	Memory
1096865		ocasu	Balloons (CEOI11_bal)	C++17	100 / 100	155 ms	10248 KiB

bal

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

#define int long long
#define double long double



signed main(){
    int n; cin>>n;
    vector<int> x(n);
    vector<double> r(n);
    for (int i=0; i<n; i++) cin>>x[i]>>r[i];

    stack<int> s;
    for (int i=0; i<n; i++){
        while (!s.empty()){
            r[i] = min(r[i], (double)((x[i]-x[s.top()])*((x[i]-x[s.top()])))/(double)(4*r[s.top()]));
            if (r[s.top()]>r[i]) break;
            s.pop();
        }
        s.push(i);
        printf("%.3Lf\n", r[i]);     
    }
}

• 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