Submission #1176056

#	Time	Username	Problem	Language	Result	Execution time	Memory
1176056		qs1	Balloons (CEOI11_bal)	C++20	30 / 100	343 ms	3452 KiB

bal

#include<bits/stdc++.h>
using namespace std;
#define lli long long int
#define ld long double
#define mp make_pair


int main(){
  lli x;
  ld a,r,mn;
  stack<pair<ld,ld>>v;//{x,radius/y}
  cin>>x;
  cout<<setprecision(16);
  while(x--){
    cin>>a>>r;
    mn=999999999;
    while(!v.empty()&&(a-v.top().first)*(a-v.top().first)/(4*v.top().second)>=v.top().second){
      mn=min(mn,(a-v.top().first)*(a-v.top().first)/(4*v.top().second));
      v.pop();
    }
    r=min(r,mn);
    if(v.empty()){
      cout<<r<<endl;
    }
    else{
      r=min(r,(a-v.top().first)*(a-v.top().first)/(4*v.top().second));
      cout<<r<<endl;
    }
    v.push(mp(a,r));
  }
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10