Advertisement
edutedu

nr aparitii divide et timpera

Mar 6th, 2019
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.37 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int a[100], x;
  5. int nrap(int st, int dr)
  6. {
  7. int m;
  8. if(st==dr)
  9. return x==a[st];
  10. else
  11. {
  12. m=(st+dr)/2;
  13. return nrap(st, m)+ nrap(m+1, dr);
  14. }
  15. }
  16. int main()
  17. {
  18. int i, n,x;
  19. cin>>n;
  20. cin>>x;
  21. for(i=1; i<=n; i++)
  22. cin>>a[i];
  23. cout<<nrap(1, n);
  24. return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement