Advertisement
edutedu

max si min

Mar 6th, 2019
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int maxsimin(int st, int dr, int &minim)
  5. {
  6. int m, max1, max2, minim1, minim2;
  7. if(st==dr)
  8. {
  9. minim=a[st];
  10. return a[st];
  11. }
  12. else
  13. {
  14. m=(dr+st)/2;
  15. max1=masimin(st, m, minim1);
  16. max2=maxsimin(m+1, dr, minim2);
  17. if(minim1<=minim2)
  18. minim=minim1;
  19. else
  20. minim=minim2;
  21. if(max1>max2)
  22. return max1;
  23. else
  24. return max2;
  25. }
  26. }
  27. int main()
  28. {
  29. int n,i, x;
  30. cin>>n;
  31. for(i=1;i<=n;i++)
  32. cin>>a[i];
  33. cout<<maxsimin(1, n, x);
  34.  
  35. return 0;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement