Advertisement
Guest User

Untitled

a guest
Jul 27th, 2017
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. int solve(int m[], int n[], int a, int b, int mMin, int mMax, int nMin, int nMax)
  2. {
  3. if (n[b-1] <= m[a] <= n[b])
  4. {
  5. return n[b];
  6. }
  7. else if (m[a-1] <= n[b] <= m[a])
  8. {
  9. return m[a];
  10. }
  11. else if (m[a] < n[b-1])
  12. {
  13. mMin = a;
  14. a = mMin + ((mMax-mMin)/2);
  15. nMax = b;
  16. b = nMin + ((nMax-nMin)/2);
  17. return solve(m,n,a,b,mMin,mMax,nMin,nMax);
  18. }
  19. else if (n[b] < m[a-1])
  20. {
  21. mMax = a;
  22. a = mMax + ((mMax-mMin)/2);
  23. nMin = b;
  24. b = nMax + ((nMax-nMin)/2);
  25. return solve(m,n,a,b,mMin,mMax,nMin,nMax);
  26. }
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement