Submission #938839

#	Time	Username	Problem	Language	Result	Execution time	Memory
938839		mnbvcxz123	Balloons (CEOI11_bal)	C++17	100 / 100	117 ms	11808 KiB

bal

    #include <bits/stdc++.h>
    #define int long long
    using namespace std;
    const int M=998244353;
     
    void solve(){
      int x;
      cin>>x;
      pair<int, int> arr[x];
      long double ans[x];
      for(int i=0; i<x; i++){
        cin>>arr[i].first>>arr[i].second;
      }
      stack<pair<int, long double>> s;
      for(int i=0; i<x; i++){
        long double r=arr[i].second;
        while(!s.empty()){
          r=min(r, (arr[i].first-s.top().first)*(arr[i].first-s.top().first)/(4*s.top().second));
          if(r>=s.top().second) s.pop();
          else break;
        }
        ans[i]=r;
        s.push({arr[i].first, ans[i]});
      }
      for(int i=0; i<x; i++) cout<<fixed<<setprecision(3)<<ans[i]<<'\n';
    }
     
    signed main(){
      //freopen("in", "r", stdin); //freopen("out", "w", stdout);
      cin.tie(0)->sync_with_stdio(0);
      int t=1; //cin>>t;
      while(t--) solve();
    }

• 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