Advertisement
Josif_tepe

Untitled

Oct 3rd, 2021
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <fstream>
  5. #include <cmath>
  6. using namespace std;
  7.  
  8. int main() {
  9.     int n;
  10.     cin >> n;
  11.     int maski[n];
  12.     for(int i = 0; i < n; i++) {
  13.         cin >> maski[i];
  14.     }
  15.     sort(maski, maski + n);
  16.    
  17.     int m;
  18.     cin >> m;
  19.     int zenski[m];
  20.     for(int i = 0; i < m; i++) {
  21.         cin >> zenski[i];
  22.     }
  23.     sort(zenski, zenski + m);
  24.    
  25.     int razlika, K;
  26.     cin >> razlika >> K;
  27.     int rezultat = 0;
  28.    
  29.     for(int i = 0; i + K - 1 < m; i++) {
  30.         int najgolem = zenski[i] + razlika;
  31.         int najmal = zenski[i + K - 1] - razlika;
  32.         int kolku_maski = 0;
  33.         for(int j = 0; j < n; j++) {
  34.             if(maski[j] >= najmal and maski[j] <= najgolem) {
  35.                 kolku_maski++;;
  36.             }
  37.         }
  38.         rezultat = max(rezultat, kolku_maski);
  39.     }
  40.     cout << rezultat << endl;
  41.     return 0;
  42. }
  43.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement