Submission #546866

#	Time	Username	Problem	Language	Result	Execution time	Memory
546866		blue	Balloons (CEOI11_bal)	C++17	100 / 100	247 ms	4908 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);

	vdd 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())/(4.0 * r.back()));

			if(R >= r.back())
			{
				r.pop_back();
				x.pop_back();
			}
			else break;
		}

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

		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