Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- vector<int> v;
- int k;
- int valor(int x){
- if(v[x]>k){
- return 1;
- }
- else{
- return 0;
- }
- }
- int main(){
- int n, q;
- cin >> n >> q;
- for(int i=0; i<n; i++){
- int val;
- cin >> val;
- v.push_back(val);
- }
- for(int i=0; i<q; i++){
- cin >> k;
- int L=0;
- int R=n-1;
- if(valor(n-1)==0){
- cout << n << '\n';
- continue;
- }
- while(L<R){
- int mid=(L+R)/2;
- if(valor(mid)==1){
- R=mid;
- }
- else{
- L=mid+1;
- }
- }
- //primeiro maior que k = L+1
- //ultimo <=k = L
- cout << L << '\n';
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement