제출 #212115

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
212115		LorenaMaria	Balloons (CEOI11_bal)	C++14	100 / 100	905 ms	7204 KiB

bal

#include <iostream>
#include <iomanip>
#include <stack>
using namespace std;
int n;
struct ballon
{ double x,r;
}b,c;
stack <ballon> s;
int main()
{ cin>>n;
  for(int i=1;i<=n;i++)
  { cin>>b.x>>b.r;
    while(!s.empty())
    { c=s.top();
      b.r=min(b.r,(c.x-b.x)*(c.x-b.x)/(4*c.r));
      if(b.r>c.r)
         s.pop();
      else
         break;
    }
    s.push(b);
    cout<<fixed<<setprecision(3)<<b.r<<'\n';
  }
  return 0;
}

• 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