Fshl0

kharaaa

Jun 20th, 2021
569
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. const int N = 2e5 + 9;
  6.  
  7. long long A[N], n, k, x;
  8.  
  9. int main () {
  10.     cin >> n >> k >> x;
  11.    
  12.     for (int i = 1; i <= n; i++)
  13.         cin >> A[i];
  14.     sort (A + 1, A + n + 1);
  15.    
  16.     vector <long long> s;
  17.    
  18.     for (int i = 1; i <= n; i++)
  19.         if (A[i] - A[i - 1] > x)
  20.             s.push_back (A[i] - A[i - 1]);
  21.    
  22.     sort (s.begin(), s.end());
  23.    
  24.     int j = 0;
  25.     while (k && (j < s.size())) {
  26.         auto y = s[j];
  27.         if (((y / x) - (y % x == 0)) <= k) {
  28.             k -= ((y / x) - (y % x == 0));
  29.             j++;
  30.             continue;
  31.         }
  32.         break;
  33.     }
  34.    
  35.     cout << s.size() - j + 1 << "\n";
  36.     return 0;
  37. }
  38.  
RAW Paste Data