Submission #1236387

#TimeUsernameProblemLanguageResultExecution timeMemory
1236387escobrandBalloons (CEOI11_bal)C++20
100 / 100
121 ms1952 KiB
#include <bits/stdc++.h> using namespace std; #define se second #define fi first #define ll long long #define all(a) a.begin(),a.end() #define eb push_back int i,n,t; double x,y,xx,yy; stack<pair<double,double>> st; int main() { ios_base::sync_with_stdio(false); cin.tie(0); // freopen("BONGBONG.INP","r",stdin); // freopen("BONGBONG.OUT","w",stdout); cin>>n; cout<<setprecision(3)<<fixed; for(i = 1;i<=n;i++) { cin>>x>>y; while(st.size()) { xx = st.top().fi; yy = st.top().se; y = min(y,(x - xx) * (x - xx) / yy / 4); if(y >= yy) { st.pop(); } else break; } st.push({x,y}); cout<<y<<'\n'; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...