Submission #1215241

#TimeUsernameProblemLanguageResultExecution timeMemory
1215241timeflewBalloons (CEOI11_bal)C++20
100 / 100
120 ms2060 KiB
#include<bits/stdc++.h> using namespace std; #define ll long long #define ff first #define ss second #define all(x) x.begin(), x.end() int main() { ios::sync_with_stdio(0); cin.tie(0); int n; cin>>n; vector<pair<double, double>> stk; for(int i=0; i<n; i++) { double x, r; cin>>x>>r; while(stk.size()) { r=min(r, (x-stk.back().ff)*(x-stk.back().ff)/(stk.back().ss*4)); if(r>=stk.back().ss) stk.pop_back(); else break; } stk.push_back({x, r}); cout<<fixed<<setprecision(3)<<r<<"\n"; } return 0; } //rating below 2400 must be solved orzorzorz
#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...