Submission #713623

#	Time	Username	Problem	Language	Result	Execution time	Memory
713623		Azther0z	Balloons (CEOI11_bal)	C++11	100 / 100	592 ms	7172 KiB

bal

#include <bits/stdc++.h>
using namespace std;
double cal(double x1,double x2,double r1)
{
	return (x2-x1)*(x2-x1)/(4*r1);
}
int main()
{
	int n;
	cin >> n;
	stack<pair<double,double>> stk; //{x,r}
	vector<double> result;
	while(n--)
	{
		double x,r;
		cin >> x >> r;
		double maxr=r;
		while(!stk.empty())
		{
			maxr=min(maxr,cal(stk.top().first,x,stk.top().second));
			if(maxr>=stk.top().second)
				stk.pop();
			else
				break;
		}
		stk.push({x,maxr});
		result.push_back(maxr);
	}
	cout << fixed << setprecision(3);
	for(auto r:result) 
		cout << r << endl;
}

• 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