fork download
copy 
  1. #include<stdio.h>
  2. int localmin(int a[],int start,int end)
  3. {
  4. if(start<end)
  5. {
  6. int mid=(start+end)/2;
  7. if(a[mid-1]>=a[mid] && a[mid]<=a[mid+1])
  8. return a[mid];
  9. else if(a[mid]>a[mid-1])
  10.      return localmin(a,start,mid);
  11.      else if(a[mid]>a[mid+1])
  12.      return localmin(a,mid,end);
  13. }
  14. return -1;
  15. }
  16. int main()
  17. {
  18.  
  19. int a[]={1,2,1,6,8,9,7,4};
  20. //int a[]={1,0,1,1,1,1,1};
  21. int n=7;
  22. printf("%d",localmin(a,0,n));
  23. }
Success #stdin #stdout 0.01s 2724KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
https://ideone.com/w5gjK
language:
C++ (gcc 8.3)
created:
13 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!