Advertisement
Josif_tepe

Untitled

Dec 2nd, 2022
850
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.94 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5. int main() {
  6.     int k;
  7.     cin >> k;
  8.     int n;
  9.     cin >> n;
  10.     int kompanija_1[n];
  11.     for (int i = 0; i < n; i++)
  12.     {
  13.         cin >> kompanija_1[i];
  14.     }
  15.         int kompanija_2[n];
  16.     for (int i = 0; i < n; i++)
  17.     {
  18.         cin >> kompanija_2[i];
  19.     }
  20.     sort(kompanija_1, kompanija_1 + n);
  21.     sort(kompanija_2, kompanija_2 + n);
  22.     long long kombinacii = 0;
  23.     for (int i = 0; i < n; i++)
  24.     {
  25.         if(kompanija_1[i] >= k) {
  26.             kombinacii += n;
  27.         }
  28.         else {
  29.             int razlika = abs(kompanija_1[i] - k);
  30.             int pozicija = lower_bound(kompanija_2, kompanija_2 + n, razlika) - kompanija_2;
  31.             if(pozicija < n) {
  32.                 kombinacii += n - pozicija;
  33.             }
  34.         }
  35.     }
  36.     cout << kombinacii << endl;
  37.     return 0;
  38. }
  39. /*
  40.  к = 4
  41.  2 3 4 6 7
  42.  1 2 2 3 4
  43.  */
  44.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement