We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
#include<cmath>#include<cstdio>#include<vector>#include<iostream>#include<algorithm>usingnamespacestd;voidread_input();voidexecute_queries();intn;//Amount of Numbersintq;//Amount of queriesvector<int>intVector;vector<int>queries;intmain(){read_input();execute_queries();return0;}voidread_input(){cin>>n;intVector.reserve(n);intvalue;for(inti=0;i<n;i++){cin>>value;intVector.emplace_back(value);}cin>>q;queries.reserve(q);for(inti=0;i<q;i++){intvalue;cin>>value;queries.emplace_back(value);}}voidexecute_queries(){for(autoit:queries){autolowIndex=lower_bound(intVector.begin(),intVector.end(),it);if(intVector[lowIndex-intVector.begin()]==it){cout<<"Yes "<<(lowIndex-intVector.begin()+1)<<endl;}else{cout<<"No "<<(lowIndex-intVector.begin()+1)<<endl;}}}
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Lower Bound-STL
You are viewing a single comment's thread. Return to all comments →