fork download
  1. #include <iostream>
  2. using namespace std;
  3. int bin_s(int a[],int x, int n){
  4. int l=0,r=n-1, m;
  5. while(l<r){
  6. m=(l+r)/2;
  7. if(x>a[m])
  8. l=m+1;
  9. else r=m;
  10. }
  11. return 1;
  12. }
  13. int main(){
  14. int n, k;
  15. cin>>n>>k;
  16. int a[n];
  17. for (int i=0; i<n; i++)
  18. cin>>a[i];
  19. for (int i=0; i<k; i++){
  20. int x;
  21. cin>>x;
  22. int l=0, r=n-1;
  23. while(l<r){
  24. int m=(l+r)/2;
  25. if(a[m]<x)
  26. l=m+1;
  27. else r=m;
  28. }
  29. if(x==a[l])cout<<"YES"<<endl;
  30. else cout<<"NO"<<endl;
  31. }
  32. return 0;
  33. }
Success #stdin #stdout 0s 5284KB
stdin
10 5
1 2 3 4 5 6 7 8 9 10 
-2 0 4 9 12 
stdout
NO
NO
YES
YES
NO