Submission #1167851

#TimeUsernameProblemLanguageResultExecution timeMemory
1167851InvMODMobile (BOI12_mobile)C++20
0 / 100
495 ms31560 KiB
#include<bits/stdc++.h> using namespace std; #define fi first #define se second #define all(v) (v).begin(), (v).end() #define compact(v) (v).erase(unique(all(v)), (v).end()) using ld = long double; void solve() { int n,L; cin >> n >> L; vector<pair<ld, ld>> a(n); for(int i = 0; i < n; i++){ cin >> a[i].fi >> a[i].se; a[i].fi = abs(a[i].fi), a[i].se = abs(a[i].se); } auto square = [&](ld x) -> ld{ return x * x; }; // (x - point) ^ 2 + y ^ 2 <= dist ^ 2 // (new point - x) ^ 2 - y ^ 2 <= dist ^ 2 // -> new point = sqrt(dist ^ 2 + y ^ 2) + x // bruh hinh nhu doc sai de =)) auto good = [&](ld dist) -> bool{ ld point = 0; for(int i = 0; i < n; i++){ if(square(a[i].fi - point) + square(a[i].se) >= square(dist)){ return false; } else{ point = sqrt(square(dist) + square(a[i].se)) + a[i].fi; } } return point >= 1.0l * L; }; sort(all(a)), compact(a); ld l = 0, r = L + 1; for(int time = 0; time < 64; time++){ ld mid = (l + r) / 2.0l; if(!good(mid)){ l = mid; } else r = mid; } cout << fixed << setprecision(6) << r << "\n"; } int32_t main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); #define name "InvMOD" if(fopen(name".INP", "r")){ freopen(name".INP", "r", stdin); freopen(name".OUT", "w", stdout); } solve(); return 0; }

Compilation message (stderr)

mobile.cpp: In function 'int32_t main()':
mobile.cpp:62:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   62 |         freopen(name".INP", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
mobile.cpp:63:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   63 |         freopen(name".OUT", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
#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...