Submission #1203736

#	Time	Username	Problem	Language	Result	Execution time	Memory
1203736		rcll	Balloons (CEOI11_bal)	C++20	100 / 100	174 ms	3560 KiB

bal

#include <bits/stdc++.h>
using namespace std;

double calc_r(pair<double,double> a,double bx) {
	return (a.first-bx)*(a.first-bx)/(4*a.second);
}

int main() {
	int n;
	cin >> n;
	vector<double> final_radius(n);
	stack<pair<double,double>> to_check;
	for (int i=0; i<n; i++) {
		double x,r;
		cin >> x >> r;
		double max_r=r;
		while (!to_check.empty()) {
			pair<double,double> last=to_check.top();
			double to_last_r=calc_r(last,x);
			max_r=min(max_r,to_last_r);
			if (max_r>=last.second) {
				to_check.pop();
				continue;
			}
			else {
				break;
			}
		}
		to_check.push({x,max_r});

		final_radius[i] = max_r;
	}

	cout << fixed << setprecision(3);
	for (double &r : final_radius) { 
        cout << r << '\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