Submission #399541

#	Time	Username	Problem	Language	Result	Execution time	Memory
399541		Trunkty	Balloons (CEOI11_bal)	C++14	100 / 100	739 ms	5476 KiB

bal

#include <iostream>
#include <stack>
#include <utility>
#include <iomanip>
using namespace std;
int n;
stack<pair<double,double>> stk;

int main(){
	cin >> n;
	cout << fixed << setprecision(3);
	for(int i=1;i<=n;i++){
		double x,r;
		cin >> x >> r;
		while(stk.size()>0){
			double x2=stk.top().first,r2=stk.top().second;
			r = min(r,(x2-x)*(x2-x)/4/r2);
			if(r<r2){
				break;
			}
			else{
				stk.pop();
			}
		}
		stk.push({x,r});
		cout << 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