제출 #642820

#제출 시각아이디문제언어결과실행 시간메모리
642820dariaBalloons (CEOI11_bal)C++14
30 / 100
545 ms6528 KiB
#include "bits/stdc++.h" using namespace std; #define N (1<<18) // 4194304 #define ld double #define x first #define r second typedef pair<ld, ld> p; ld rad(p b, p a){ return (b.x - a.x)*(b.x - a.x)/(4*a.r); } int main(){ int n; cin >> n; vector<p> v(n); vector<ld> r(n); for(int i=0; i<n; ++i){ ld a, b; cin >> a >> b; v[i] = {a, b}; } stack<p> st; for(int i=0; i<n; ++i){ ld curr = v[i].r; while(!st.empty()){ ld check = rad(v[i], st.top()); curr = min(curr,check); if(check>=st.top().r){ st.pop(); continue; } else break; } r[i] = curr; st.push({v[i].x, curr}); } for(int i=0; i<n; ++i) cout << fixed << setprecision(3) << r[i] << endl; }
#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...