제출 #1025587

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1025587		sanmor	Balloons (CEOI11_bal)	C++17	100 / 100	468 ms	5524 KiB

bal

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

stack<pair<double, double>> st;
int main(){
	
	int n;
	cin >> n;
	for(int i = 0; i < n; i++){
		double x, r;
		cin >> x >> r;
		while(!st.empty()){
			auto [x1, r1] = st.top();
			r = min(r, (x - x1) * (x - x1) / (4 * r1));
			if(r >= r1) st.pop();
			else break;
		}
		st.push({x, r});
		cout << fixed << setprecision(3) << r << endl;
	}
	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