Advertisement
KiK0S

Untitled

Mar 24th, 2018
133
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.02 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define int long long
  3. using namespace std;
  4.  
  5. signed main(){
  6.     ios_base::sync_with_stdio(0);
  7.     cin.tie(0);
  8.     cout.tie(0);
  9.     int n, u;
  10.     cin >> n >> u;
  11.     vector<int> q(n);
  12.     for(int i = 0; i < n; i++){
  13.         cin >> q[i];
  14.     }
  15.     int ans = -1;
  16.     int a, b, c;
  17.     for(int i = 0; i < n - 2; i++){
  18.         int l = i + 2;
  19.         int r = n;
  20.         while(l + 1 < r){
  21.             int mid = (l + r) / 2;
  22.             if(q[mid] - q[i] <= u){
  23.                 l = mid;
  24.             }
  25.             else{
  26.                 r = mid;
  27.             }
  28.         }
  29.         if(q[l] - q[i] > u) continue;
  30.         if(ans == -1 || (c - a) * (q[l] - q[i]) < (q[l] - q[i + 1]) * (c - b))
  31.         {
  32.             c = q[l];
  33.             b = q[i];
  34.             a = q[i + 1];
  35.             ans = 0;
  36.         }
  37.     }
  38.     if(ans == -1){
  39.         cout << ans << endl;
  40.     }
  41.     else{
  42.         double x1 = 1.0;
  43.         cout << fixed << setprecision(20) << (c - a) * x1 / (c - b);
  44.     }
  45.     return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement