Submission #1266731

#TimeUsernameProblemLanguageResultExecution timeMemory
1266731bach25089Balloons (CEOI11_bal)C++20
100 / 100
111 ms8248 KiB
#include <bits/stdc++.h> using namespace std; long double x[200005], r[200005]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n; cin >> n; for (int i = 0; i < n; i++) { cin >> x[i] >> r[i]; } stack<int> st; st.push(0); for (int i = 1; i < n; i++) { while (!st.empty()) { int j = st.top(); long double mk = (x[i] - x[j]) * (x[i] - x[j]) / (4.0L * r[j]); if (mk < r[i]) { r[i] = mk; } if (r[i] <= r[j]) { break; } else { st.pop(); } } st.push(i); } for (int i = 0; i < n; i++) { cout << fixed << setprecision(3) << r[i] << "\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...