Advertisement
Guest User

Untitled

a guest
Oct 19th, 2019
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7. int n;
  8. cin >> n;
  9. int m;
  10. cin >> m;
  11. vector <int> a;
  12. for (int i = 0; i < n; i++) {
  13. int z;
  14. cin >> z;
  15. a.push_back(z);
  16. }
  17. int low = 0;
  18. int high = a.size() - 1;
  19. while (high - low > 0) {
  20. int mid = (low + high) / 2;
  21. if (a[mid] > m) {
  22. low = mid;
  23. }else {
  24. high = mid;
  25. }
  26. }
  27. cout << high;
  28. return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement