Maruf_Hasan

sub array checking

Oct 23rd, 2018
124
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.89 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. vector<int>v1,v2;
  5. long long lstsize;
  6. long long lstsize1;
  7. bool issubset()
  8. {
  9. long long i=0,j=0;
  10. while(i<lstsize1 && j<lstsize)
  11. {
  12. if(v1[j]<v2[i])
  13. {
  14. j++;
  15. }
  16. else if(v1[j]==v2[i])
  17. {
  18. j++;
  19. i++;
  20. }
  21. else if(v1[j]>v2[i])
  22. {
  23. return 0;
  24. }
  25. }
  26. return (i<lstsize1)?false:true;
  27. }
  28. int main()
  29. {
  30. int n,i;
  31. bool ans;
  32.  
  33. for(i=0;i<5;i++)
  34. {
  35. scanf("%lld",&n);
  36. v1.push_back(n);
  37. }
  38. for(i=0;i<3;i++)
  39. {
  40. scanf("%lld",&n);
  41. v2.push_back(n);
  42. }
  43. long long lstsize=v1.size();
  44. long long lstsize1=v2.size();
  45. ans=issubset();
  46.  
  47. if(ans==true)
  48. cout<<"y"<<endl;
  49. else
  50. cout<<"no"<<endl;
  51.  
  52.  
  53. return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment