Submission #846126

#	Time	Username	Problem	Language	Result	Execution time	Memory
846126		elotelo966	Balloons (CEOI11_bal)	C++17	10 / 100	223 ms	6308 KiB

bal

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define OYY 1000000005
#define mod 1000000007
#define faster ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define mid (start+end)/2
#define lim 200005
#define ld  double
typedef long long ll;
ld cev[lim],r[lim],p[lim];
int say[lim];

int32_t main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++)cin>>p[i]>>r[i];
    int tut=0;
    for(int i=1;i<=n;i++){
        while(tut){
			int gec=say[tut];
			ld tt=(p[i]-p[gec])*(p[i]-p[gec]);
			//cout<<tt<<endl;
			ld deg=tt/(4*r[gec]);
			//cout<<tt<<" "<<r[gec]<<" "<<4*r[gec]<<endl;
            r[i]=min(deg,r[i]);
            if(r[gec]<r[i])break;
            tut--;
		}
		tut++;
		say[tut]=i;
    }
    for(int i=1;i<=n;i++){
        cout<<fixed<<setprecision(3)<<r[i]<<" ";
    }
    cout<<'\n';
    return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 10 / 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