Submission #739439

#	Time	Username	Problem	Language	Result	Execution time	Memory
739439		LKR__enjoyer	Balloons (CEOI11_bal)	C++17	10 / 100	554 ms	7904 KiB

bal

#include<bits/stdc++.h>
#include <iostream>
#define f first
#define s second
#define pb push_back
typedef long double ld;
using namespace std;
stack<pair<ld,ld>> balon;
int n;
vector<ld> odp;
void spr(ld poz,ld mini){
while(balon.empty()==0){
ld t_poz=balon.top().f,t_s=balon.top().s;
ld curr_s=(poz-t_poz)*(poz-t_poz)/(4*t_s);    
mini=min(curr_s,mini);
curr_s=mini;
if(curr_s>t_s)balon.pop();
else {balon.push({poz,curr_s}); break;}
}
odp.pb(mini);
}

int main()
{  
    cin>>n;
    for(int i=0;i<n;i++){ld a,b; cin>>a>>b; if(i)spr(a,b); else {balon.push({a,b}); odp.pb(b);}}
    for(auto i : odp)cout<<fixed<<setprecision(3)<<i<<endl;
    
    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