Submission #1295258

#	Time	Username	Problem	Language	Result	Execution time	Memory
1295258		lambd47	Balloons (CEOI11_bal)	C11	Compilation error	0 ms	0 KiB

bal

#include <bits/stdc++.h>


#define sz(v) ((int)(v).size())
#define all(v) (v).begin(), (v).end()
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)

using namespace std;

void solve() {
    int n;cin>>n;
    cout<<fixed<<setprecision(6);
    vector<double> pos(n);
    vector<double> ans(n);
    L(i,0,n-1)cin>>pos[i]>>ans[i];
    vector<int> st;
    auto calc=[&](int a, int b)->double{
        return ((pos[a]-pos[b])*(pos[a]-pos[b]))/(4*ans[a]);
    };

    L(i,0,n-1){
        while(!st.empty()){
            ans[i]=min(ans[i],calc(st.back(),i));
            if(ans[i]>=ans[st.back()]){
                st.pop_back();
            }else{
                break;
            }
        }
        st.push_back(i);
    }
    for(auto a:ans)cout<<a<<"\n";

}
int main(){
    solve();
}

Compilation message (stderr)

bal.c:1:10: fatal error: bits/stdc++.h: No such file or directory
    1 | #include <bits/stdc++.h>
      |          ^~~~~~~~~~~~~~~
compilation terminated.