Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #include <iostream>
- using namespace std;
- #define int long long
- signed main()
- {
- cin.tie(NULL);
- ios_base::sync_with_stdio(false);
- int n, a;
- cin >> n;
- vector<int> vec(n);
- for (int i = 0; i < n; i++)
- cin >> vec[i];
- cin >> a;
- int r = n, l = -1;
- while (r - l > 1)
- {
- int mid = (r + l) / 2;
- if (vec[mid] > a)
- r = mid;
- else
- l = mid;
- }
- int temp = l;
- r = n;
- l = -1;
- while (r - l > 1)
- {
- int mid = (r + l) / 2;
- if (vec[mid] >= a)
- r = mid;
- else
- l = mid;
- }
- cout << temp - r + 1;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement