Hustlingbeast_Anish

Untitled

Feb 23rd, 2022
38
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 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