Advertisement
anon20016

C

Nov 14th, 2019
148
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. #define _CRT_SECURE_NO_DEPRECATE
  2.  
  3. #include <iostream>
  4. #include <vector>
  5. #include <string>
  6. #include <map>
  7. #include <stack>
  8. #include <algorithm>
  9.  
  10. using namespace std;
  11.  
  12. int a[5001];
  13.  
  14. int main() {
  15. freopen("input.txt", "r", stdin);
  16. freopen("output.txt", "w", stdout);
  17.  
  18. int n, k;
  19. cin >> n >> k;
  20. for (int i = 0; i < n; i++) {
  21. cin >> a[i];
  22. }
  23. for (int i = 0; i < k; i++) {
  24. int c;
  25. cin >> c;
  26. int l = 0;
  27. int r = n - 1;
  28. while (l + 1 < r) {
  29. int m = (l + (r - l) / 2);
  30. if (a[m] > c) {
  31. r = m;
  32. }
  33. else {
  34. l = m;
  35. }
  36. }
  37. if (a[r] == c || a[l] == c) {
  38. cout << "YES" << endl;
  39. }
  40. else {
  41. cout << "NO" << endl;
  42. }
  43. }
  44.  
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement