Submission #1105038

#	Time	Username	Problem	Language	Result	Execution time	Memory
1105038		ezzzay	Balloons (CEOI11_bal)	C++14	100 / 100	236 ms	9820 KiB

bal

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ff first
#define ss second
#define pb push_back
const int N=3e5+5;
double x[N],r[N];
signed main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x[i]>>r[i];
    }
    vector<int>v;
    for(int i=1;i<=n;i++){
        while(!v.empty()){
            int j=v.back();
            r[i]=min(r[i],(x[i]-x[j])*(x[i]-x[j])/4/r[j]);
            if(r[i]<r[j])break;
            v.pop_back();
        }
        
        
        v.pb(i);
    }
    for(int i=1;i<=n;i++){
        cout<<fixed<<setprecision(3)<<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