Advertisement
Josif_tepe

Untitled

Jun 25th, 2021
117
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.87 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     ios_base::sync_with_stdio(false);
  9.     int n, x;
  10.     cin >> n >> x;
  11.     vector<int> niza(n);
  12.     for(int i = 0; i < n; i++){
  13.         cin >> niza[i];
  14.     }
  15.     sort(niza.begin(), niza.end());
  16.     // 9
  17.     // 10
  18.     // 10 - 9
  19.     int s = n;
  20.     for(int i = 0; i < (int) niza.size(); i++) {
  21.         int L = i + 1, R = (int) niza.size() - 1;
  22.         int l = -1;
  23.         while(L <= R) {
  24.             int middle = (L + R) / 2;
  25.             if(niza[i] + niza[middle] > x) {
  26.                 R = middle - 1;
  27.             }
  28.             else {
  29.                 l = max(l, middle);
  30.                 L = middle + 1;
  31.             }
  32.         }
  33.         if(l != -1) {
  34.             s--;
  35.             niza.erase(niza.begin() + l);
  36.         }
  37.     }
  38.     cout << s << endl;
  39.     return 0;
  40. }
  41.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement