Submission #1131660

#TimeUsernameProblemLanguageResultExecution timeMemory
1131660monostackBalloons (CEOI11_bal)C++20
100 / 100
330 ms1956 KiB
#include<bits/stdc++.h> using namespace std; #define ld long double int main(){ cout<<fixed<<setprecision(3); int n; cin>>n; vector<ld> ans; stack<pair<ld,ld>> ms; for(auto i = 0; i < n; i++){ ld x,r; cin>>x>>r; ld r_ = r; while(!ms.empty()){ pair<ld,ld> l = ms.top(); ld d = (((ld)(x - l.first)*(ld)(x - l.first))/((ld)4*(ld)(l.second))); r_ = min(d,r_); if(r_ >= l.second) ms.pop(); else break; } ms.push({x,r_}); cout<<r_<<'\n'; } }
#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...