Hustlingbeast_Anish

Untitled

Feb 23rd, 2022
38
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1.  
  2. #include<bits/stdc++.h>
  3. #include <algorithm>
  4. #define lli long long int
  5. #define li long int
  6. #define mod 1000000007
  7. #define ld long double
  8. #define pb      push_back
  9. using namespace std;
  10.  
  11. int main(){
  12.     ios_base::sync_with_stdio(false);
  13.     cin.tie(NULL);
  14.        
  15.     lli n,m,k;
  16.     cin>>n>>m>>k;
  17.  
  18.     lli a[n];
  19.     lli b[m];
  20.  
  21.     for (int i = 0; i < n; i++)
  22.     {
  23.         cin>>a[i];
  24.     }
  25.  
  26.     for (int i = 0; i < m; i++)
  27.     {
  28.         cin>>b[i];
  29.     }
  30.     lli u=0,v=0,ct=0;
  31.     while(u<n){
  32.         if(v<m && b[v]<a[u]-k){
  33.             v++;
  34.         }
  35.         if(b[v]>=a[u]-k && b[v]<=a[u]+k){
  36.             // b[v]=0;
  37.             ct++;
  38.             u++;
  39.             v++;
  40.         }
  41.         else{  
  42.             u++;
  43.         }
  44.     }
  45.  
  46.     cout<<ct<<endl;
  47. return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment