Guest User

Untitled

a guest
May 26th, 2018
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.55 KB | None | 0 0
  1. # include <iostream>
  2. using namespace std;
  3. long long a[100001+10],b[100001+10];
  4. int main () {
  5. int c,d;
  6. cin>>c>>d;
  7. for (int i=0;i<c;i++)
  8. cin>>a[i];
  9.  
  10. for (int i=0;i<d;i++)
  11. cin>>b[i];
  12.  
  13. for (int i=0;i<d;i++)
  14. {
  15. int lf=0,rg=c-1,mid,s=0,f=0;
  16. while (rg>=lf)
  17. {
  18. mid=(rg+lf)/2;
  19. if (a[mid]==b[i])
  20. {
  21. s=1;
  22. f=mid;
  23. break;
  24. }
  25. if (a[mid]>b[i]) rg=mid-1;
  26. else lf=mid+1;
  27. }
  28. if (s==1) {cout<<"YES"<<endl; continue;}
  29. if (a[rg]==b[i] || a[lf]==b[i]) cout<<"YES";
  30. else cout<<"NO"<<endl;
  31. }
  32. return 0;
  33. }
Add Comment
Please, Sign In to add comment