Advertisement
Josif_tepe

Untitled

Mar 9th, 2021
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.63 KB | None | 0 0
  1. #include <iostream>
  2. #include<algorithm>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int k;
  8.     cin>>k;
  9.     long long n;
  10.     cin>>n;
  11.     int a[n];
  12.     int b[n];
  13.     for(long long i=0;i<n;i++)
  14.     {
  15.         cin>>a[i];
  16.     }
  17.     for(long long i=0;i<n;i++)
  18.     {
  19.         cin>>b[i];
  20.     }
  21.     sort(a,a+n);
  22.     sort(b,b+n);
  23.     long long s=0;
  24.     for(long long i=0;i<n;i++)
  25.     {
  26.         int m=k-a[i];
  27.         if(m<=0)
  28.         {
  29.             s+=n;
  30.         }else
  31.         {
  32.             int l=lower_bound(b,b+n,m)-b;
  33.             if(l>=0 && l<n)
  34.                 s+=n-l;
  35.  
  36.         }
  37.     }
  38.     cout<<s<<endl;
  39.     return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement