Submission #314009

#	Time	Username	Problem	Language	Result	Execution time	Memory
314009		Parisa_Razzazi	Balloons (CEOI11_bal)	C++17	100 / 100	952 ms	6512 KiB

bal

#include <iostream>
#include <iomanip>
using namespace std;
#include <vector>
vector <pair<long long,long double>> v;
long double fis,r;
long long x;

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++){
		cin >> x;
		cin >> r;
		long double fis;
		long double m = r;
		while (v.size() && v[v.size()-1].second <= m){
			long double o = x - v[v.size()-1].first;
			fis = o * o / (4.0 * v[v.size()-1].second);
			m = min(m,fis);
			if (v[v.size()-1].second <= m){
				v.pop_back();
			}
		}
		if (v.empty()){
			printf("%.6Lf\n",m);
			v.push_back(make_pair(x,m));
			continue;
		}
		long double o = x - v[v.size()-1].first;
		fis = o * o / (4.0 * v[v.size()-1].second);
		m = min(m,fis);	
		printf("%.6Lf\n",m);
		v.push_back(make_pair(x,m));
	}
	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