Advertisement
Guest User

Untitled

a guest
Feb 18th, 2019
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #include <iostream>
  3.  
  4. using namespace std;
  5.  
  6. #define int long long
  7.  
  8. signed main()
  9. {
  10. cin.tie(NULL);
  11. ios_base::sync_with_stdio(false);
  12.  
  13. int n, a;
  14. cin >> n;
  15. vector<int> vec(n);
  16. for (int i = 0; i < n; i++)
  17. cin >> vec[i];
  18. cin >> a;
  19.  
  20. int r = n, l = -1;
  21. while (r - l > 1)
  22. {
  23. int mid = (r + l) / 2;
  24. if (vec[mid] > a)
  25. r = mid;
  26. else
  27. l = mid;
  28. }
  29.  
  30. int temp = l;
  31. r = n;
  32. l = -1;
  33. while (r - l > 1)
  34. {
  35. int mid = (r + l) / 2;
  36. if (vec[mid] >= a)
  37. r = mid;
  38. else
  39. l = mid;
  40. }
  41.  
  42. cout << temp - r + 1;
  43.  
  44. return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement