Submission #1318814

#TimeUsernameProblemLanguageResultExecution timeMemory
1318814simplemind_31Mobile (BOI12_mobile)C++20
30 / 100
1096 ms16072 KiB
#include <bits/stdc++.h> #define ALL(x) x.begin(),x.end() using namespace std; typedef long long ll; typedef long double ld; ll n,L; int main(){ ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin >> n >> L; pair<ll,ll> point[n]; for(int i=0;i<n;i++)cin >> point[i].first >> point[i].second; ld l=0,r=1e9; while(abs(r-l)>=1e-4){ ld mid=(l+r)/2,last=0; for(int i=0;i<n;i++){ ld dist=sqrtl(mid*mid-(point[i].second*point[i].second)); if(point[i].first-dist<=last)last=max(last,point[i].first+dist); } if(last>=L)r=mid; else l=mid; } cout << fixed << setprecision(4) << l; }
#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...
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...