Submission #1186724

#TimeUsernameProblemLanguageResultExecution timeMemory
1186724JungPSBalloons (CEOI11_bal)C++20
50 / 100
2094 ms1732 KiB
#include<bits/stdc++.h> using namespace std; signed main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; vector<pair<long long,long double>> vec; for(int i=0;i<n;++i){ long long x,r; cin >> x >> r; long double mn=r; for(auto j:vec){ long double tmp=(x-j.first)*(x-j.first); tmp=tmp/(4.00*j.second); mn=min(tmp,mn); } vec.push_back({x,mn}); cout << setprecision(3) << fixed << mn << '\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...