제출 #1176059

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1176059		qs1	Balloons (CEOI11_bal)	C++20	30 / 100	339 ms	3492 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)/(4)/(v.top().second)*(a-v.top().first)>=v.top().second){
      mn=min(mn,(a-v.top().first)/(4)/(v.top().second)*(a-v.top().first));
      v.pop();
    }
    r=min(r,mn);
    if(v.empty()){
      cout<<r<<endl;
    }
    else{
      r=min(r,(a-v.top().first)/(4)/(v.top().second)*(a-v.top().first));
      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