Advertisement
Guest User

Untitled

a guest
Jan 26th, 2020
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int di(int st, int dr, int v[], int nr){
  6. int m = (st+dr)/2;
  7. if(st>dr)
  8. return 0;
  9. else{
  10. if(st == dr)
  11. if(v[st] == nr)
  12. return 1;
  13. else
  14. return 0;
  15. else
  16. return di(st,m,v,nr) || di(m+1,dr,v,nr);
  17. }
  18.  
  19.  
  20. }
  21.  
  22. int main()
  23. {
  24. int x[13443],y[12341],m,n,i;
  25. cin>>n;
  26. for(i=0;i<n;i++)
  27. cin>>x[i];
  28. cin>>m;
  29. for(i=0;i<m;i++)
  30. cin>>y[i];
  31. for(i=0;i<m;i++){
  32. cout<<di(0,n-1,x,y[i])<<" ";
  33. }
  34. return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement