Submission #546865

#	Time	Username	Problem	Language	Result	Execution time	Memory
546865		blue	Balloons (CEOI11_bal)	C++17	100 / 100	249 ms	8448 KiB

bal

#include <iostream>
#include <vector>
using namespace std;

using dd = double;
using vdd = vector<dd>;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int n;
	cin >> n;

	vdd res(1+n);

	vector<dd> x, r;

	cout << fixed;
	cout.precision(10);

	for(int i = 1; i <= n; i++)
	{
		dd X, R;
		cin >> X >> R;

		while(!r.empty())
		{
			R = min(R, (X - x.back())*(X - x.back())/(r.back() * 4.0));
			if(R >= r.back()) 
			{
				x.pop_back();
				r.pop_back();
			}
			else break;
		}

		x.push_back(X);
		r.push_back(R);

		cout << R << ' ';
	}

	cout << '\n';
}

• 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