Advertisement
Josif_tepe

Untitled

Aug 15th, 2024
144
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.84 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.    int n;
  7.    cin >> n;
  8.    vector<int> maski(n);
  9.  
  10.    for(int i = 0; i < n; i++) {
  11.       cin >> maski[i];
  12.    }
  13.    sort(maski.begin(), maski.end());
  14.    int m;
  15.    cin >> m;
  16.    vector<int> zenski(m);
  17.    for(int i = 0; i < m; i++) {
  18.       cin >> zenski[i];
  19.    }
  20.    sort(zenski.begin(), zenski.end());
  21.    int R, k;
  22.    cin >> R >> k;
  23.    int res = 0;
  24.    for(int i = 0; i < m; i++) {
  25.       if(i + k - 1 < m) {
  26.          int najgolem = zenski[i] + R;
  27.          int najmal = zenski[i + k - 1] - R;
  28.  
  29.          int idx1 = (int) (upper_bound(maski.begin(), maski.end(), najgolem) - maski.begin());
  30.          int idx2 = (int) (lower_bound(maski.begin(), maski.end(), najmal) - maski.begin());
  31.  
  32.          res = max(res, (idx1 - idx2));
  33.       }
  34.    }
  35.    cout << res << endl;
  36.     return 0;
  37. }
  38.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement