Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <string>
- #include <math.h>
- #include <vector>
- using namespace std;
- int main(){
- int n,k,b,bg = 0,ed;
- vector<int>A,B;
- cin>>n>>k;
- for ( int i = 0 ; i < n+k ; i++){
- cin>>b;
- if (i<n)
- A.push_back(b);
- else
- B.push_back(b);
- }
- for ( int i = 0 ; i < k ; i++){
- bg = 0;
- ed = n;
- while( ed - bg != 1 ){
- int f = (ed + bg) / 2;
- if(A[f] > B[i])
- ed = f;
- else
- bg = f;
- }
- if(A[bg] == B[i])
- cout<<"YES"<<endl;
- else
- cout<<"NO"<<endl;
- }
- cout<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement