fork(2) download
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int arr[100000];
  6. int target[100000];
  7. int n, m;
  8.  
  9. int bs(int target) {
  10. int s = 0;
  11. int e = n - 1;
  12. int mid;
  13. while (1) {
  14. mid = s + e / 2;
  15. if (target == arr[mid]) return 1;
  16. if (s >= e) return 0;
  17. if (target > arr[mid]) s = mid;
  18. else e = mid;
  19. }
  20. }
  21.  
  22. int main() {
  23. std::ios::sync_with_stdio(false);
  24. std::cin.tie(nullptr);
  25. cin >> n;
  26. for (int i = 0; i < n; i++) {
  27. cin >> arr[i];
  28. }
  29. sort(arr, arr + n);
  30. cin >> m;
  31. for (int i = 0; i < m; i++) {
  32. cin >> target[i];
  33. }
  34. for (int i = 0; i < m; i++) {
  35. cout << bs(target[i]) << '\n';
  36. }
  37. return 0;
  38. }
Time limit exceeded #stdin #stdout 5s 4944KB
stdin
2
1 2
1
2
stdout
Standard output is empty