Submission #465428

#	Time	Username	Problem	Language	Result	Execution time	Memory
465428		Cxrles	Balloons (CEOI11_bal)	C++17	0 / 100	135 ms	6084 KiB

bal

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

int main(){
	int n;
	cin>>n;
	vector<pair<long long , long long>> ballons(n+1);
	stack<pair<long double, long double>> s;
	for(int i=1;i<=n;i++){
		cin>>ballons[i].first>> ballons[i].second;
		if(i==1){
			s.push({ballons[i].first,ballons[i].second});
			cout<<fixed<<setprecision(3)<<(long double) ballons[i].second<<endl;
			continue;
		}
		
		while(s.size()){
			auto pi= s.top();
			long double x=ballons[i].first;
			long double r=ballons[i].second;
			r=min(r,(long double)pow((pi.first-x),2)/(4.0*pi.second));
			
			if(r>pi.second){
				s.pop();
			} else{
				s.push({x,r});
				cout<<fixed<<setprecision(3)<<r<<endl;
				break;
			}
		}
	}
	
}
	

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10